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La transmissió 


d'informació 


Hem parlat de l'avantatge que ha suposat, 
per a la nostra societat, el fet de poder 
emmagatzemar i manipular, dins un 
ordinador, grans quantitats d'informació. Allò 
que és important, però, és que, gràcies a 
l'electrònica i a la telecomunicació, aquestes 
informacions poden viatjar d'un lloc a l'altre, 
poden ésser transmeses. 

Tots coneixem sistemes de transmissió 


d'informació, només cal pensar en el telèfon, 


la ràdio, la televisió i, més darrerament, en 
les transmissions de les naus espacials que 
ens han mostrat, gairebé immediatament, 
imatges de planetes ben llunyans. 


um 


re 


diagrama: 


SISTEMA DE 
TRANSMISSIÓ 


EL TELÈFON 


NAU 
CENTRE ESPACIAL 


CLIENT 
BANC DE DADES 


Aquests sistemes de transmisió, per més 
que a cop de vista semblin ben diferents, 
tots ells poden representar-se pel seguent 


FONT DE DADES 


És l'aparell de qui marca el 
número i comença a parlar. 
Les paraules són 
transformades per la 
mateixa font en estímuls 
elèctrics. 


És l'emissora que realitza 
un determinat programa. 
Aquí es transforma el so en 
ones electromagnètiques 


La nau que viatja per 
l'espai, transforma les 
imatges en "paquets" de 
zeros i uns que donen lloc 
a ones. 


Lordinador de qui vol saber 
la informació. Transforma 
les seves comandes en 
zeros i uns, que donen lloc 
a estímuls electrics. 


El fil telefònic, per on viatja 
la informació: les nostres 
paraules. 


Fil telefònic 


La font de dades és la que emet els. 
missatges i la que els assigna un valor 
numèric, per tal que puguin ésser tractats 
per un ordinador. És a dir, la font decideix el 
missatge a emetre, i li assigna un "paquet" 
de zeros i uns. 

El canal de transmissió és el medi per on 
viatja la informació. 

El receptor de dades és qui rep el 
missatge com a "paquet" de zeros i uns, 

i els transforma en quelcom intel'ligible. 

Si pensem en els exemples que s'han 
esmentat abans, podem construir la segúent 
taula: 


CANAL DE 
TRANSMISSIÓ 


És l'aparell de qui escolta. 
El receptor transforma els 
estímuls elèctrics en sons 
intelligibles per l'home. 


L'aparell de ràdio de casa 
nostra, que transforma les 
ones electromagnètiques en 
sons audibles per l'home. 


Lordinador del centre 
espacial rep els "paquets" 
de zeros i uns, i els tracta 
per tal de reproduir la 
imatge original. 


L'ordinador central on hi ha 
la informació d'un 
determinat tema a la qual 
volem accedir. 


Aquest últim exemple i el del telèfon són 
diferents dels altres dos. Notem que, aquí, 
tenim allò que en podem dir un sistema 
d'anada i tornada. En el sistema client-banc 
de dades, quan comença la transmissió, la 
font de dades és l'ordinador del client, 
mentre que el receptor és l'ordinador de la 
central de dades. Un cop feta la comanda, 
els papers s'inverteixen: l'ordinador del client 
és ara el receptor i, el de la central, la font. 
Això no passa amb altres sistemes de 
transmissió, com ara la ràdio o bé la 


televisió, on la informació viatja sempre en un 


mateix sentit. 

Suposem que hem de "transmetre" ai 

des d'un riu fins als dipòsits generals d'una 
ciutat. Per fer això, cal estudiar el "canal" 
(la canonada) que ha de transportar la 
informació (l'aigua) des d'un lloc a l'altre. 
La física ens dóna fòrmules per a calcular 
l'amplada de la canonada, sabent les 
necessitats dels habitants de la ciutat. / 
de fer un estudi previ per a calcular el 
nombre de litres per segon que s'hi 
necessiten: aleshores es decidirà l'amplada, 
en funció de la velocitat de transmissió i del 
cost de la canonada. 

Cal fer-ho així perquè, si no es fes així, ens 
podríem trobar amb una canonada molt 
ample —i, per tant, cara— que mai no aniria a 
plena del tot: o bé al contrari, amb una 
canonada estreta —més barata— que 
provocaria que molts usuaris quedessin 
sense aigua a les hores punta. Cal analitzar 
prèviament la situació. 

Uns estudis com aquests, són els que fa la 
Teoria Matemàtica de la Informació. És 
una nova branca de la Matemàtica, tal com 
indica el seu nom, que té per objectiu de 
mesurar la informació. igual que la Física 
mesura l'aigua transmesa en litres/segon, la 
velocitat en metres/segon o hm/hora, les 
distàncies en metres o també en anys llum... 
i ens dóna fórmules per a calcular l'amplada 
de la canonada que hem de fer servir, la 
teoria matemàtica de la informació mesura la 
transmissió d'informació en bits/segons, i 
també arriba a donar fórmules per a calcular 


. 0 
ca ) ei pet 
n canal cal triar per 
aMent, mès 

escau, de la manera 


í a finals dels anys 1940, 
i poden dir ue "el pare de la criatura" és 
Claude £. SHANNÒN, qui treballava als Bell 
Laboratdiiss (AT8A) dels E.U.A. Les seves 
idees sigrigerts encara avui, i en cada país 

i ha gribs de gent que dirigeixen els seus 
treballs de recerca en aquesta direcció. a 
A part de saber trobar el millor canal per a 
transmetre unes determinades informacions, 
hi ha el problema de saber contrarrestar les 
interferències que es produeixen al pas de 
les informacions pel canal de transmissió. 
Quan la informació ha de recórrer grans 
distàncies, el més probable és que, pel camí, 
es trobi amb interferències (sorolls) i que en 
resulti alterada (penseu, per exemple, l'efecte 


Satèl-lit de comunicacions ATS-B (Salmer) 


que pot produir una tempesta en la recepció 
dels senyals de ràdio o televisió). 

Això vol dir que, en realitat, cal representar 
el sistema de transmissió per: 


Ja hem explicat que la mateixa font de 
dades assigna un valor numèric a cada 
missatge que s'ha de transmetre, un 
"paquet" de zeros i uns. Podem pensar que 
la font de dades emet un senyal, una ona, 
que travessa el canal de transmissió i arriba, 
encara que degradada, al receptor. 


És el receptor el que cerca l'ona que més 
s'assembla al senyal rebut. Un cop 
recuperat, el transforma en el missatge que 
representa (un color, un so, una lletra...). 

Si el soroll és prou fort, pot passar que el 
receptor es confongui, a l'hora de recuperar 
l'ona rebuda: 


font de 
dades sorolls 


Nosaltres havíem enviat l'ona que representa 
el missatge 010100 i hem rebut la que 
representa el missatge 000100. Diguem que 
se'ns ha produit un error, ja que, en el 
missatge rebut, el segon bit està malament. 


Hi haurà tants errors com el nombre de bits 
(xifres) diferents hi hagi entre el missatge 
enviat i el rebut. Així: 


si enviem 00101001 
i rebem 01100011 


direm que se'ns han produit 3 errors. 


de dades 


Per solucionar aquest problema, sorgí la 
Teoria de la Codificació i els anomenats 
codis correctors. Aquesta teoria no fa 
referència al canal, sinó que introdueix dos 
nous elements al sistema de transmissió: 
són el codificador i el descodificador. 
Aquesta teoria de la codificació tracta, 


donada una determinada informació, de 
cercar com codificar-la de manera que el 
descodificador sigui capaç de "detectar" que 
s'hi han produit errors (aleshores donarà 
ordre a la font perquè torni a emetre el 


missatge). A més, en alguns casos no només 
es detecten els errors, sinó que el propi 
descodificador és capaç de corregir-los. 

El sistema de transmissió ens quedarà, ara: 


4 £ 


5 


sistema de transmissió 


El codificador transforma un "paquet" de 
zeros i uns (que li envia la font) en un altre 
"paquet" més llarg, també de zeros i uns 
(o potser en altres símbols). Aquesta 
transformació comporta augmentar el temps 
de transmissió, i eventualment també el 

seu cost, però s'hi guanya en fiabilitat. 
Aquesta teoria nasqué, a finals dels anys 
quaranta, amb els treballs de Hamming i de 
Golay, i tingué la seva època de màxim 
esplendor a començaments dels anys 
setanta, amb els treballs de Reed i de 
Solomon per als JPL ("Jet Propulsion 
Laboratoires') de la NASA. Actualment, molts 
científics treballen en aquest domini, per a 
trobar bons codis i mètodes de 
descodificació cada cop més ràpids. 

En transmetre informació d'un cantó a l'altre, 
apareix un nou problema: el secret, ja que, 
avui, les informacions confidencials ja no 
viatgen en maletes tancades amb "pany i 
clau" ni en "caixes fortes", sinó que ho fan 
per un medi tan vulnerable com és l'aire. 
Una nació petita com la nostra no es pot 
permetre el luxe de construir naus que 
viatgin per l'espai per enviar-nos imatges de 


4 $ 


dé 


planetes llunyans. Però, si els americans ja 
ho fan, i és cert que la informació viatja per 
l'aire, per què gastar nosaltres diners i 
enforços2 Només cal invertir en unes antenes 
potents, d'abast "ben llarg" i, a l'igual que la 
informació arriba a Califòrnia, ens arribarà a 
nosaltres. 

El problema no té una solució tan senzilla. 
És cert que, tal i com reben la informació de 
l'espai els americans la podríem rebre 
nosaltres, però aquesta informació va 
encriptada. És a dir, quan la rebéssim, mai 
no seríem capaços de saber què ens volen 
dir en veritat aquelles col'leccions de zeros i 
uns: tindríem la informació, però no la 
podríem utilitzar mai. 

La Criptografia és una "ciència'' vella, els 
romans ja encriptaven els seus missatges 
abans de donar-los als missatgers perquè els 
portessin a altres persones. Ha estat, però, 
l'aparició dels ordinadors allò que ha anul'lat 
tots els mètodes antics i ha fet néixer noves 
tècniques. 

Amb aquesta innovació haurem de 
representar el sistema de transmissió 
d'informació com: 


Quan un sistema de transmissió no envia 
cap missatge, és a dir, quan la font no emet 
res, allò que arriba al receptor només són 
sorolls. Pensem, per exemple, en l'ordinador 
que rep missatges des d'una nau espacial. 


VOYAGER 


URANUS 


Esquema de vol del Voyager (Salmer) 


L'ordinador pot estar informat que el dia 4 
d'abril, a les 10 hores, 57 minuts i 32 segons 
rebrà un missatge, però ell no pot saber on 
acaben els sorolls i on comença exactament 
allò que se li vol transmetre. 

Per això, caldrà sincronitzar l'emissor (nau) 

i el receptor. Aixó s'aconsegueix enviant 
durant un cert període de temps, abans de 
cada transmissió, una sequència fixa de 
zeros i uns que és coneguda pel receptor. 
Direm que l'emissor envia moltes vegades 
seguides el seu nom. El receptor va triant 
"paquets" de zeros i uns de la llargada del 
nom de l'emissor i comparant-lo amb aquests 
fins que el localitza. Quan ho aconsegueixi 
direm que s'han Sincronitzat. 


Els sistemes de transmissió d'informació més 
usuals són les xarxes d'ordinadors, també 
anomenades xarxes de teleprocés. Aixó és: 
una col'lecció d'ordinadors interconnectats 
els uns amb els altres, de manera que la 
informació que hi ha dins la memòria de 
cadascun d'ells pot ésser usada per tots els 
altres. 

Tal com s'ha plantejat la transmissió de la 
informació, es pot endevinar que hi ha un 
altre problema, no menys important, que 
tracta de l'ordenació de la gran quantitat 
d'informació que ha de processar o 
transmetre un ordinador, de manera que el 
seu accés sigui ràpid i fiable. Per solucionar 
aquest problema s'han creat les anomenades 
bases de dades. 

Per acabar, volem fer notar que un sistema 
de transmissió complet com el que descriu la 
figura (A) és laboriós i molt car de portar a la 
pràctica: aleshores, allò que es fa, davant de 
situacions d'aquest tipus, és una simulació. 
L'ordinador serveix perquè, en executar uns 
programes, en doni la sensació que estem 
enviant i rebent informació. Hi ha programes 
que simulen el soroll, d'altres, el codificador, 
l'encriptador, etc. Així, abans de construir 
realment el sistema ja s'ha treballat amb ell i 
se sap quins resultats donarà: se'ls sotmet a 
situacions límit, en unes condicions extremes, 
i així es va perfeccionant sense necessitat 
de construir-lo. Al Departament d'Informàtica 
de la Universitat Autònoma de Barcelona 
podem treballar amb la Universitat Paul 
Sabatier, de Toulouse, sobre un simulador de 
transmissions d'imatges via satèl'lit, 
anomenat LOUSTICC. Podem fer simulacions 
connectats a la xarxa espanyola de 
teleprocés IBERPAC i a la xarxa francesa 
de teleprocés TRANSPAC. 

Al llarg d'aquest llibre, us parlarem amb més 
detall de tots els camps relacionats amb el 
tractament d'informació que, breument, ara 
s'acaben de presentar. També intentarem, 
amb el vostre MICRO i amb l'ajut del BASIC 
(ja sabem que no es podran enviar 
missatges), de fer un simulador d'un canal i 
d'una base de dades. 


Ja sabem que qualsevol sistema de 
transmissió d'informació que pretengui 
ésser fiable ha de representar-se pel 
seguent diagrama: 


A causa de les interferències que hi ha 
sempre en qualsevol canal, el receptor rep 
amb alguns dels símbols alterats el missatge 
enviat per la font, és a dir, hi ha canvis de 
zeros per uns i d'uns per zeros. Aquest 
canvis són allò que hem anomenat errors. 
Si aconseguim detectar quan es produeixen 
els errors, ja haurem fet una passa important 
cap a l'objectiu d'aconseguir un sistema 
fiable, perquè només caldrà donar l'ordre, a 
la font, que ens torni a enviar, a transmetre, 
el missatge, i així fins que arribi bé. Aquest 
procediment és lent, però assegura que el 
text que arriba al receptor és precisament 
alló que se li ha volgut enviar. 

Per poder detectar els errors, cal enviar, 
juntament amb la informació, unes quantes 
xifres (bits) complementàries, anomenades 
bits de control. 

El codificador afegeix, segons una certa 
regla, una quantitat de bits als símbols 
d'informació. Aquesta regla també és 
coneguda pel descodificador. La primera 
cosa que fa el descodificador, quan li arriba 
un missatge, és comprovar si la regla 
emprada pel codificador és respectada o no. 
En el cas que no ho sigui, sap amb tota 
certesa que hi ha errors en el missatge rebut 
respecte de l'enviat. Notem que: 


— Si la regla és respectada, pot ésser una 
transmissió correcta o no, encara que el 
descodificador la donarà sempre per 
bona i esperarà un nou missatge. 

— Si la regla no és respectada, es segur que 
hi ha errors, i el descodificador dóna la 
transmissió sempre com errònia. En aquest 
cas, ordena a la font de repetir la 
transmissió del missatge i, així, fins que la 
regla sigui respectada. 


Suposem, per exemple, que volem enviar 
aquesta imatge: 


missatge a símbol d'informació 


transmetre 


ps : 
qué : 
El : 
LE 


El codificador afegeix a cadascun dels 
símbols d'informació uns quants bits 
complementaris, que seran els que hem 
anomenat bits de control. 

Una regla de codificació podria ésser la 
seguent: 


Així, per a la informació 00, el codificador 
obtindria: 


la font la quadricula en 
nou parts i assigna a 
Cadascun dels seus 
de colors. 


pixels un valor numèric, 
segons la seguent taula 


La sequència de zeros i uns format pels bits 
d'informació i els bits de control s'anomena 
paraula-codi. El conjunt d'aquestes forma el 
codi. 

Calculem les paraules-codi que 
correspondrien als altres colors: 


així obtenim: 


missatge real informació bits de control —paraula-coc 


-— 00 000 00000 
CI 10 110 10110 
En 01 101 01101 
-—- 1 011 11011 


Si en transmetre el color blau (informació 10) 
es produís un error al segon bit, el receptor 
rebria el color negre (informació 11). Com 
que els missatges no estan codificats, ens 
equivocaríem, ja que ens pensaríem que ens 
han enviat el color negre. 

En canvi, si es codifiquen, s'enviaria la 
paraula-codi 10110 que, amb l'error 
considerat, arribaria al descodificador 11110, 
el qual aleshores comprovaria si la regla de 
codificació és respectada. En aquest cas, 
s'adonaria que no ha estat respectada, ja 
que, en ésser iguals els dos primers bits, el 
tercer hauria d'ésser un 0. Per tant, 
detectaria l'existència d'errors en la 
transmissió i donaria l'ordre de retransmetre. 
Podria passar però que en enviar la 
paraula-codi 10110, els sorolls provoquessin 
la recepció del 11011: és a dir, que es 
produissin tres errors: un en el segon, un el 
tercer i un altre al cinquè bit. Aleshores el 
descodificador comprovaria si la regla de 
codificació és respectada. En aquest cas, 
veu que Sí, i, automàticament, diria al 


receptor que ha rebut el missatge "negre'"', 
la qual cosa és totalment falsa. Aquí s'ha 
produit un error que no ha estat detectat. 
Noteu, però, que és realment estrany que en 
tant poc tros (5 bits) s'hagin produit tres 
errors. Això voldria dir que aquest canal 
equivoca més de la meitat dels bits 
transmesos: seria un canal realment dolent. 
Aquí no hi ha codi que valgui, potser seria 
millor llançar-lo. 

Pensem que, a la pràctica, un canal 
normalment sol esguerrar 1 bit de cada 
100.000 bits transmesos. 

Si anéssim fent més exemples amb el codi 
anterior, veuríem que, sempre que es 
produissin un o dos errors, el descodificador 
els detectaria. Ha d'haver-hi, com a mínim, 
tres errors perquè el descodificador 
s'equivoqui. 

S'ha donat aquest exemple per remarcar 
que, sigui quina sigui la regla de codificació 
escollida per obtenir les pararules-codi, no es 
detectaran mai tots els errors possibles. 
L'objectiu de la teoria de la codificació és 
trobar el codi que més errors detecta en una 
transmissió concreta. 

Per triar el codi o, millor dit, la regla de 
codificació, cal conèixer bé el canal. Això 
s'aconsegueix fent moltes proves: amb els 
resultats obtinguts es construeix una 
estadística que ens dirà aproximadament 
com es distribueixen els errors produits pel 
canal. Per exemple: 


— els errors es produeixen d'un a un, en 
intervals gairebé constants, 

— en començar la transmissió, no hi ha 
gairebé mai cap error, però, quan el canal 
s'"escalfa'", se'n produeixen molts i molt 
seguits, 

— els errors es produeixen en paquets de 
10, però molt esporàdicament. 


Aquesta estadística és la que ens permetrà 
de triar el codi apropiat. A l'hora de 
dissenyar-lo, cal pensar, però, que el 
codificador i el descodificador no són 
persones, sinó programes, circuits o 
màquines, aleshores cal triar una llei prou 


senzilla com per poder ésser programada o 
construida mitjançant circuiteria. A més a 
més, el procés ha d'ésser el més ràpid i 
barat possible. 

Observem que, en introduir la codificació, 
enlentim el procés de transmissió. Abans, 
sense codis, enviar l'anterior figura suposava 
transmetre: 


CN NN ES NU EN 


és a dir 

0 nm Pd Mo HM 0 1 Ed 
per tant 
II LI TU CU OO miorton0011011101 


mentre que, amb la codificació que hem fet, 
haurem de transmetre: 


10110 11011 10110 11011 00000 11011 01101 11011 01101 


per tant 


IT HU EU ES LE LE LE 


m101101101110110110110000011011011011101101101 


A més a més, cal comptar també el temps 
necessari perquè el codificador calculi els 
bits de control, el temps que trigarà a 
verificar la regla de codificació i el possible 
temps gastat a fer tornar a enviar els 
missatges "equivocats" (les unitats d'aquest 
temps, però, són de l'ordre dels nanosegons 
en molts casos fun nanosegon equival a 
0,0000000001 de segon, o bé, cosa que és 
el mateix, mil milions de nanosegons formen 
un segon)). És el preu que cal pagar per la 
fiabilitat. 

És allò que es diu: "De pressa i bé, no pot 
serl": o també: "De bo i barat, no n'hi ha al 
mercatl", 


Si volem que un codi, a més de detectar 
errors, sigui capaç de corregir-ne uns quants, 
hem de fer servir un procediment 
lleugerament diferent del de la detecció. És 
clar que serà una mica més enrevessat, però 
ens anima a explicar-vos-el perquè creiem 
que us serà entenedor. 

Donada una llei (que haurem triat tenint en 
compte totes les característiques del canal i 
de la informació que li volem fer passar), la 
primera cosa que farem serà construir el 
codi, tal i com ho fèiem abans, és a dir, 
ajuntarem els corresponents bits de control a 
la informació. Un cop fet això, ja ens podem 
oblidar de la llei: no la tornarem a fer servir 
més. Allò que ens importarà, a partir d'ara, 
és el codi i no com l'hem construit. 

Si seguim amb l'exemple anterior, allò que 
cal fer és: 


informació control. — paraula-codi 


00 000 

10 110 10110 
01 101 01101 
11 011 11011 


El nostre codi és un conjunt format per 
quatre elements que anomenarem C: 


C — (00000, 10110, 01101, 110111 


El seguent pas és calcular allò que en direm 
distàncies del codi. Podem definir la 
distància entre dues paraules-codi com el 
nombre de bits que tenen valors diferents. 
Així, la distància entre 00000 i 10110 és 3, 
car els bits primer, tercer i quart hi tenen 
valors diferents, mentre que el segon i el 
cinquè coincideixen. 

Si col'loguem una paraula sota l'altre, n'hi ha 
prou amb un cop de vista per calcular la 
distància. 


0000 1 1041 
0 0 1 11401 


distància 3 distància 4. — distància 3 


Per abreujar, escriurem això com: 


d(0000, 10110)-3, d(10110, 01101)-4 i 
d(10110, 11011)-3 


Podem fer-nos una taula on figurin totes les 


possibles distàncies del nostre codi. Per a 
això, tindrem en compte que: 


— No cal considerar la distància d'una 


paraula-codi a ella mateixa. Si de qualsevol 


paraula-codi en diem A, sempre tindrem 
que d(A,A)-0 ja que, evidentment, tenen 


els mateixos valors en els corresponents bits. 
— la distància entre una paraula-codi A i una 


altra, anomenada B és la mateixa que la 
distància entre B i A. És a dir, 


d(A,B)-d(B,A). Per tant, a la taula només 


cal escriure'n una 


Per al nostre exemple concret, la taula serà: 


Això vol dir que, donades dues paraules 
qualsevols del nostre codi, sempre estan a 
distància o bé 3 o bé 4. 


El seguent pas és calcular la distància més 


curta entre dues paraules-codi qualsevols. 
D'aquest nombre en direm distància 


mínima: i, per abreujar, l'escriurem Admi. En 


el nostre cas concret dmn-3. 
Ara anomenarem t al seguent nombre: 


(Amn-1)/2, Si dmn éS Senar 


(dmin-2)/2 Si dmn és parell 
0, cosa que és el mateix: 
dmns 2't41 per al cas senar, o bé 
dmn-2'tt2 per al cas parell. 


Això ens permet dir que les "esferes" de 
radi t i centre les paraules-codi són 


disjuntes. Per exemple, podríem tenir: 


Cas senar: Cas parell: 


d(A,B) 


En el nostre cas concret, farem: 


dmn-3, és Senar, per tant: 
ts (Amin- 1/2 Lam (3-1)/2 an 1 


Això ens diu que les "esferes" de radi 1 i 
centre en les paraules-codi són disjuntes. 
Aquest nombre t ens permet de construir 
una col'lecció de conjunts disjunts, 
"esferes", que anomenarem conjunts de 
descodificació, un per a cada paraula-codi. 
El conjunt de descodificació corresponent a 
la paraula-codi A l'escriurem Ca, i consisteix 
en totes les paraules que és puguin obtenir 
a partir de la paraula-codi A, canviant el 
contingut de 1, 2, 3 ......, t bits. 

En el nostre exemple, com que la t val 1, els 
conjunts de descodificació consistiran en les 
paraules que és poden obtenir a partir de 


les paraules-codi modificant el contingut de 
cadascun dels seus bits un a un. 
Tindrem: 


Cooooo — 110000, 01000, 00100, 00010, 000011 
Conor — 111101, 00101, 01001, 01111, 011001 
Ciorio — 100110, 11110, 10010, 10100, 10111) 
Citoir — 101011, 10011, 11111, 11001, 110101 


Es ben fàcil comprovar que, tal i com hem 
assegurat, aquests conjunts són disjunts. 
Suposem que hem rebut una paraula v. Per 
descodificar-la, emprarem el procediment 
seguent: 


Mirem si v pertany al codi. Això és: v € C7, 
una pregunta que admet dues possibles 
respostes: Sí O no. 

1) Si la resposta és SÍ: 


Direm que no hi ha hagut errors i que allò 
que ens volíen enviar és precisament v. 
Podria ser, però, que hi haguessin hagut 
molts errors, Admin errors o més, nosaltres, j , 
però, no els detectariem I di 


2) Si la resposta és NO: 


Assegurem que hi ha errors. 

Ara, mirem si v pertany a algun dels 

conjunts de descodificació. 

Això és: hi ha alguna paraula-codi A tal que 

v € Ca2 Una pregunta que admet dues 

possibles respostes: Sí o no. 

a) Si la resposta es SÍ: 
Assegurarem que hi ha t o menys errors a 
la paraula que hem rebut. Com que els 
conjunts de descodificació són disjunts, 
descodificarem v per A en el cas que 
ve Ca. Hem rebut v, però ens havien 
enviat A. Hem corregit els errors. 

b) Si la resposta és NO: 
Sabem que v no pertany a cap dels 
conjunts de descodificació: per tant, hi ha 
més de t errors, els detectem, pero no 
els podem corregir. Donarem ordre a la 
font per tal que torni a transmetre el MARINER 9 
missatge. 


Vista del planeta Mart 
des del satèl-lit Vihing l 


(Salmer) 


Aquest esquema ens mostra que, sempre 
que el canal ens produeixi t o menys errors, 
els corregirem. Això fa que el nombre t és 
conegui amb el nom de capacitat 
correctora del codi. 

També ens mostra que, sempre que el canal 
ens produeixi dmn-1 O menys errors, els 
detectarem. Això fa que el nombre dmi-1 
sigui conegut amb el nom de capacitat 
detectora del codi. 

El nostre codi és, doncs, 1-corrector, 
2-detector, ja que la seva capacitat 
correctora val 1 i la seva capacitat detectora 
val 2. 

Noteu que aquest és un procediment ''fàcil" 
de programar, perquè es basa en preguntes 
contestables amb SÍ o NO. (Són IF... THEN). 
Aixó fa que l'ordinador tingui capacitat per 
donar ordres a l'home (a la font), com ara la 
de tornar a enviar el missatge. Ens fa pensar 


que l'ordinador (el programa) és un sistema 
intel-ligent. 

Aquest procediment és molt més difícil 
d'implementar que el procediment de només 
detecció: noteu, però, la gran quantitat de 
temps de transmissió que estalvia. És fiable i 
menys car que l'anterior. 

Un métode com aquest és aquell que els 
científics del Jet Propulsion Laboratory (JPL) 
de la NASA dissenyaren per al projecte 
Mariner-9 que, l'any 1972, ens va permetre 
de veure fotografies del planeta Mart. 
Empraren un codi anomenat RM(1,5) 
(dissenyat per Reed i Muller). 

Aquest codi permet d'assignar a cada pixel 
de la fotografia una tonalitat de gris que pot 
anar del O al 63. (O — color blanc, 63: — color 
negre.) Cadascun d'aquests tons és 
transmés usant un nombre binari (compost 
per només zeros i uns) de 32 xifres. La 
capacitat detectora d'aquest codi és 15, és a 
dir, pot detectar errors a gairebé la meitat 
dels bits que transmet, i corregir-ne una 
quarta part. 

A l'actualitat s'usen codis correctors d'errors 
en qualsevol sistema de transmissió 
d'informació: els projectes espacials, la 
televisió via satèl-lit, en els telèfons a llarga 
distància, per emmagatzemar informació a la 
memòria d'un ordinador, als bancs de 
dades... 

A cada país hi ha grups de científics que 
traballen en aquest tema. Encara que aquí 
l'hàgim presentat de manera senzilla, en 
realitat, els "bons codis" són basats en 
tècniques matemàtiques molt avançades. 
Podríem dir que aquest és un tema que té 
necessitat: dels enginyers, per tal que 
dissenyin bones xarxes i circuits, dels 
informàtics, per a les parts del codificador i 
descodificador que seran programes i per a 
simular el sistema un cop pensat, i dels 
matemàtics, per a inventar codis on les 
seves paraules siguin nombres de poques 
xifres, per tal que la transmissió sigui ràpida, 
alhora que la dmn (i per tant la capacitat de 
detectar i corregir errors) sigui gran, per tal 
que la transmissió sigui fiable. 


Ale. a 


Llançament del Challenger STS-8 
(Salmer) 


Tots sabem que la lluna és el satèl-it de la 
Terra, és a dir, un cos que es mou voltant el 
nostre planeta. Dins el sistema solar, Mart, 
Júpiter, Urà i Neptú també tenen satèllits. 

A finals dels anys cinquanta es pensà en la 
creació d'uns enginys per tal de col-locar-los 
en òrbita a voltant de la Terra. Aquests 
aparells es mouen tal i com ho fa des d'una 
época remota la Lluna: és per això que 
reben el nom de SATÈL:LITS ARTIFICIALS. 
Aquests són col'locats en òrbita per uns 
cohets, però no necessiten cap sistema de 
propulsió (motor) per mantenir-se tot fent 
voltes a la Terra. 

Un d'aquests satèl'lits és el LANSAT 5, que 
té una òrbita periòdica tal que cada 16 dies 
passa sobre el mateix punt de la Terra, i té 
com a missió (entre d'altres) la de captar 
imatges digitals (fotografies) del total de la 
superfície terrestre. Aquestes, un cop 
captades, són transmeses a les estacions 
receptores, que en fan un primer processat 
per tal de corregir-ne els errors, tant de 
captació com de transmissió. Després, 
emmagatzemen aquestes imatges i les 
comercialitzen en cintes magnètiques. 

La captació de la imatge pel satèl-it és un 
xic diferent d'allò que havia estat explicat, en 
ocasió de la digitalització, en el segon llibre. 
La captació és feta per uns sensors que 
efectuen contínues escombrades de la zona 
d'influència en el moment del pas de satèl'lit. 


— , ee em. 
Alliberament del satèl-lit PAYLOARD (Salmer) 
des de la nau STS-8. 


La costa catalana captada pel satèl-lit LANSAT 5 


Aquest sensors són el TM (temating mapper) 
i el MSS (multi-spectral scanner) i obtenen 
les imatges digitals mitjançant la utilització 
de senyals a diferents longituds d'ona. 

La captació de la imatge pot ésser feta 
mitjançant set canals diferents, entre ells, els 
canals corresponents al roig, al verd i al 
blau, i d'altres com els infrarrojos. Cada 
canal pot captar, i després enviar, fins a 256 
nivells de gris per a cada pixel. En el cas del 
sensor TM, un pixel correspon a una zona de 
30x30 metres, mentre que, per al MSS, 
representa una zona de 80x80 metres. 

Els satèl/lits són capaços, així, d'enviar a la 
Terra fotografies de color del nostre planeta 
preses a gran distància, però això no seria 
pas important si no fos perquè, a més, els 
quatre canals restants, com ara els 
infrarrojos, ens permeten de fer exploracions 
especials. 

En el Centre de Càlcul de la Universitat 
Politècnica de Barcelona hi ha un grup de 
recerca dedicat al tema del processament 
d'imatges digitals transmeses pel satèl-lit 
LANSAT 5. En particular, ens han explicat el 
seu treball de classificació dels usos del sòl 
en el Delta de l'Ebre. 


Satèl-lit LANSAT 5 (Nasa) 


COMTAL i Trachball (U.P.B.) 


La imatge rebuda és passada a l'ordinador 
(en aquest cas un VAX/780) en forma d'una 
taula de tres dimensions. Les dues primeres 
corresponen a les coordenades del punt 
observat i el seu nivell de gris, mentre que la 
tercera diu amb quin canal ha estat 
obtinguda. 

Per visualtzar una imatge es disposa d'un 
equip COMTAL Vision One/20 i d'un 
"Traciball" que no és altre cosa que un 
perifèric que permet mobilitzar un cursor per 
a tota la pantalla, així com desplaçar un 
ZOOM a través de tota la imatge. Es 
consideren 512x512 pixels, cosa que significa 
262.144 bytes per banda de canal utilitzada, 
és a dir, si es vol visualitzar una imatge en la 
que s'han utilitzat els tres canals stàndard 
del color (blau, verd i vermell), és necessari 
tractar 3x262.144 — 786.432 bytes, és a dir, 
768 RBytes. 


Imatges 
del Delta de l'Ebre 
captades amb el canal 

d'infrarrojos del 
satèl-lit LANSAT 5 


Quan aquesta imatge ja és a l'ordinador, 
comença el procés de tractament. 

En el cas del Delta de l'Ebre, es tracta de 
fer una classificació de l'ús del sòl,i es 
realitzen, entre d'altres, les seguents 
manipulacions principals: 


— Radiometria de la imatge: arreglar-la per 
la seva utilització, segons l'objectiu de 
l'estudi. 

-— Correcció geomètrica: corregir 
distorsions ocasionades per moviments del 
satèl:lit, per interferències atmosfèriques "i, 
sobretot, per l'efecte del moviment de 
rotació de la Terra, que provoca 
distorsions dels punts visionats segons 
sigui l'angle d'incidència del raig utilitzat 
pel sensor. 

— Classificació de la imatge: superposant 
la imatge obtinguda a la cartografia 
existent, o explorant una mostra del propi 
terreny. 

— Cercar signatures espectrals: és a dir, 
cercar les característiques específiques de 
la imatge, tenint en compte amb quin 
canal ha estat captada, amb quina 
longitud d'ona. 

— Procés interactiu: capacitat de tractar 
cada punt, associat a cadascuna de les 
signatures espectrals. 


Es podria pensar que, per a fer una imatge 
com la del Delta de l'Ebre, no cal un satèl'lit: 
n'hi ha prou amb una avioneta. Si ho féssim 
així, però, hauríem de comprar tot l'equip de 
scanner, perquè per estudiar el sòl 
necessitem més canals que els de color, i, 
per altra banda, el moviment de l'avioneta 
provocaria errors damunt la imatge difícils de 
corregir. Es per això que hi ha empreses 
grans que es dediquen a l'explotació d'un 
satèl/lit, per a nosaltres, ens és del tot 
rendible, i ensems fiable, comprar-los la 
imatge. 

L'estudi del Delta de l'Ebre que fan en 
aquest centre de càlcul permet de veure 
quina és la superfície real del Delta, com ha 
evolucionat en els darrers anys, quin és el 
tipus de sòl: aiguamolls, Zones arrosseres, 


METEOSAT Satèl-lits òrbita polar 


(ESA) 0 


GOES EAST 
3 Li 098 702 Oest 


TELSTAR 1 (Nasa) 


conreus.... Així, l'home pot explotar millor el 
sòl de què disposa, sense crear problemes 
ecològics irreversibles. 

Aquest grup de recerca també col-labora en 
la simulació d'imatges transmeses pel satèl-lit 
SPOT, on cada pixel correspon a una zona 
de 20x20 metres. Aquest satèl:lit encara no 
és en òrbita, però abans de fabricar-lo ja se 
sap quin tipus de fotografies emetrà i si el 
projecte serà realment rendible. 

A més de l'aplicació que us hem presentat, 
els satèl-lits actualment s'empren per: 


— Prediccions meteorològiques (les imatges 
que podem veure a la televisió, són del 
satèl-lit METEOSAT). 

— Comunicacions telefòniques a llarga 
distància, perquè és molt més senzill 
servir-se del satèl:lit que no pas instal:lar 
un cable per sota els oceans. Un d'aquest 
satèl:lits és el TELSTAR. 

— Aplicacions militars (com per a saber 
l'emplaçament d'una determinada flota 
naval o d'uns míssils). 

— Transmetre imatges de televisió, perqué 
ens estalviem de muntar un repetidor 
sobre cada muntanya. 


Als Estats Units de Nord-amèrica poden 
saber com evoluciona la collita de blat de la 
Unió Soviètica (i viceversa). 


35.900 Rm 

USSR 

702 Est 

N GOES VVEST 
(USA) 
es 1402 Oest 
ia a cl 
Satèl lit GMS Satèl-lits geoestacionaris 


(Japó) 1402 Est 


Satèl-lit METEOSAT voltant la Terra 


(Nasa) 


Actualment, el paisos petits s'organitzen per 
tal de poder col-locar un satèl:lit propi en 
òrbita. Cal esmentar, per exemple, el projecte 
Europeu ARIADNA, en el qual també 
participa l'estat espanyol. 

El món dels satèl:lits i les comunicacions 
espacials és realment sorprenent: cada dia 
sorgeixen noves aplicacions. Ara no ens 
acontentem amb tenir satèllits que voltin la 
Terra, sinó que enviem naus a fotografiar 
planetes ben llunyans. Aviat aconseguirem, 
fins i tot, de sortir del sistema solar per a 
conèixer com és realment la nostra galàxia. 


Sabem que, transmetre informació, consisteix 
a enviar sèries de zeros i uns a través d'un 
canal. Quan la font no emet cap símbol, 

a causa dels sorolls que sempre hi ha en tot 
canal, també arriben al receptor sèries de 
zeros i uns, aquesta vegada, menys uns que 
zeros, sèries gairebé nul-les però no totes zero. 
És important, doncs, saber distingir on acaba 
el soroll i on comença veritablement la 
informació. 

Suposem que transmetem amb el codi 

C - (00000, 01101, 10110, 11011), i que, al 
receptor, hi arriba la sèrie seguent. 


a —— — — d— — 4— 
...-00001000000001101101101101100.... 


El receptor es pot pensar que el soroll acaba 
al bit 12, i que, per tant, allò que ens volien 
dir és: 

d— (— t— f— (— €— t— 


0000 teooooco JI A GES 00... 


sorolls 


Però també podria pensar que, on acaba el 
soroll, és al bit 13, i que la informació és, per 
tant: 


d— l— l— l— l— l— €— 


- eooorooooooco JE RI IES: 


sorolls 


Notem que, només que ens equivoguem en 
un bit a l'hora de distingir l'inici de la 
informació, per més bé que hàgim triat el 
codi, rebrem tota la informació malament. 
Ja veiem que no n'hi ha prou, per exemple, 
amb "una telefonada'' (fer avisar al receptor 
que li volem enviar quelcom). S'ha d'emprar 
un procés una mica més sofisticat. Cal 
pensar-hi, per tal de trobar un métode 
exacte. 

És de vital importància, per a la transmissió 
d'informació, que la font i el receptor estiguin 
SINCRONITZATS. Per aconseguir-ho, es fa 
el seguent procés: 


La font disposa d'un nombre binari (format 
per zeros i uns) d'una quantitat determinada 
de xifres, que és conegut també pel 
receptor. És anomenat NOM DE LA FONT. 
La font, abans d'emetre les informacions, va 
enviant succesivament el seu nom. Així, 
abans de rebre la informació, el receptor rep 
una sèrie de zeros i uns que consisteix en el 
nom de la font moltes vegades seguides (és 
clar, amb algun error). 

Per exemple, si el nom de la font és: 111000 
el receptor rebrà: 


a— 4 — l— l— f— l— €— 


Lina le 11000111000111000.... 


sorolls 


Anomenarem DECALAR el procediment que 
consisteix a portar l'última xifra d'un nombre 
'al davant, tants cops com vulguem. Si un 
nombre té n xifres, en decalar s'obtenen en 
nombres diferents. 

Anem a calcular els decalats de 111000, el 
nom de la nostra font: 


111000 
011100 


001110 
000111 
100011 
110001 
valor inicial 


Com que el nostre nombre té 6 xifres, hem 
obtingut 6 valors decalats. 

Si el nom de la font té n xifres (en el nostre 
cas n-6) el receptor "caça", a l'atzar, n 
Xifres consecutives de la sèrie que li arriba, i 
les compara amb el nom de la font. 

En el nostre exemple, podria ésser: 


d— d— d— d— 4 


4111 00:14) 000111000... 


À SINCRONITZAT. 


Observem que allò que troba el receptor és, 
precisament, un valor decalat del nom de la 

font. 

Comparar aquest nombre amb el nom de la 

font serà cercar el nombre de bits que tenen 
valors diferents, és a dir, calcular-ne la 


distància. 

A l'exemple: 

d(000111, 111000) — 6 
"valor nom de 
caçat" la font 


Si la distancia és zero, vol dir que hem 
trobat el nom de la font: direm que ens hi 
hem SINCRONITZAT. Ara, el receptor 
continuarà llegint els bits que li arribin de 6 
en 6, i els anirà comparant amb el nom de la 
font. 

Si la distància és diferent de zero, cal 
provar-ho amb un altre nombre. El receptor 
deixarà passar exactament n--1 instants de 
temps (nt1 bits) i "caçarà" les n xifres 


seguents. Es 


En el nostre cas 


— /— e— 
..111/000141)0001110/001110J00111000111000111000... 
valor deixem — nou 


tic l 
me qae P 
Ara, fem com abans: 
d(001110, 111000) — 4 


Com que és diferent de zero, deixem passar 
7 xifres més. 


a— —  — — 
..411/000144) 000:1110/001110J00::1100/011100J0111000... 


nou valor 


i tornem a calcular la distància 
d(011100, 111000) — 2 
diferent de zero, deixem passar 7 xifres 


..411fo0ot44j0001110/001430J0011100(011100J0: 11000 (113000) 111000. 
nou valor 


d(111000, 111000) — O. Ens hem 


Aquest procés ens pot suposar, com a 
màxim, n passos: tants com xifres tingui el 
nom de la font. 

En aquest moment, el receptor ordena a la 
font que, quan vulgui, ja pot enviar la 
informació. Mentrestant, el receptor va llegint 
de n en n els bits que li arriben i va trobant 
les distàncies d'aquests amb el nom de la font. 
Quan aquesta distància sigui diferent de 
zero, el receptor sabrà que allí, en aquell bit 
precís, comença la informació. 

A l'hora de la veritat, i a causa dels sorolls 
del canal, gairebé mai no s'aconsegueix que 
la distància sigui exactament zero. Allò que 
es fa és cercar per nom de la font uns 


nombres tals que la distància entre ells i tots 


els seus decalats sigui gran. 

Quan s'obtingui un valor petit per a la 
distància, direm que ens hem 
SINCRONITZAT, ja que haurem sabut trobar 
el nom de la font, encara que aquest hagi 
arribat amb algun error. 

Un valor bastant usat és: 


100010011010111 


El quadre que ens donarà tots els valors que 


es poden obtenir tot decalant serà: 


100010011010111 
110001001101011 
111000100110101 
111100010001100 


Si el continuem fins a obtenir el nombre 
corresponent a decalar 14 cops, veurem que: 


d(100010011010111, qualsevol valor 
decalat) — 8 


Això fa que, per a distàncies 0,1,2, podem 
dir que hem SINCRONITZAT, i per a 
distàncies 6,7,8,9,10, que cal continuar, 

El problema de la sincronització es redueix, 
doncs, a saber trobar nombres de poques 


xifres i tals que la distància entre ells i tots 
els seus decalats sigui la més gran possible. 
Com més curt sigui el nombre, abans 
aconseguirem la sincronització, i com més 
grans siguin les distàncies, més fiable serà el 
nostre procediment. i 


Una subrutina és un conjunt de sentències 
que s'ha de fer servir en diversos llocs d'un 
mateix programa. Per tal de no escriure-les 
cada cop que toqui, el BASIC ens permet de 
fer el seguent procés: 

—. Escriure aquest grup de sentències 
(subrutina) a la fi del programa, per 
exemple, a la línia 1000. 

— Un cop escrit, posar al final RETURN. 

— Allà on toqui executar-les, posar-hi GOSUB 

1000. 


Quan el micro trobi la sentència: 
GOSUB n.' línia, 


anirà a executar les instruccions que hi hagi 
a partir de n.' línia, fins que es trobi amb un 
RETURN: aleshores tornarà a la sentència 
qui hi hagi sota el GOSUB. Això vol dir que 
el micro "recorda" el lloc des del qual hem 
anat a la subrutina. Per tant, quan s'executi 
el programa farà la mateixa cosa que si 
haguéssim escrit la subrutina a cada lloc on 
ens cal. 

Una subrutina només es pot executar si hi 
hem arribat amb un GOSUB, això vol dir que 
abans on comenci la línia ha d'haver-hi un 
GOTO o bé un STOP, o un END. 

Per entendre mes bé tot el que hem dit, 
vegem el seguent exemple. 

Farem un programa que ens calculi la 
mitjana aritmètica dels nombres sencers que 
hi ha entre 20 i 100, entre 10 i 200, i, 
després, entre dos nombres que entrarem 
per teclat. Si aquests nombres els guardem 
a les variables A i B, i el resultat a C, les 
sentències que calculen la mitjana seran: 


El programa començarà així: 


i ara cal posar-hi el grup de sentències que 
calculen Ja mitjana, seguim amb 


i, un altre cop, les sentències per a calcular 
la mitjana. Ara hi posarem: 


i, un altre cop, el grup de sentències que 
calculen la mitjana. Aquest és un cas clar 
per emprar una subrutina, perquè hem 
d'escriure tres vegades la mateixa cosa. La 
nostra subrutina, si suposem que comença a 
la línia 500, serà: 


500 REM CALCUL DE LA SUMA TOTAL 
505 LET C — 0 

510 FOR Y - A TO B 

520 LET C - C 4 Y 

530 NEXT Y 

535 REM CALCUL DE LA QUANTITAT 
536 REM TOTAL DE NOMBRES 

540 LETM- B—A 41 

545 REM CALCUL DE LA MITJANA 
550 LETC - C/M 

560 RETURN 


el programa quedarà així de senzill: 


10 LET A - 20: LET B — 100 

20 GOSUB 500 

30 PRINT "LA MITJANA ES:":C 
40 LET A — 10: LET B — 200 

45 PAUSE 150 

50 GOSUB 500 

60 PRINT "LA MITJANA ES:":C 
65 PAUSE 150 

70 INPUT "PRIMER NOMBRE7 ",A 
80 IMPUT "SEGON NOMBRE7":B 
90 GOSUB 500 

100 PRINT "LA MITJANA ES:":C 
500 REM CALCUL DE LA SUMA TOTAL 


560 RETURN 


Fixem-nos, però, que, després d'executar-se 
la sentència de la línia 100, el micro 
buscarà la seguent que ha d'executar, 
trobarà que és la 500 i anirà fent fins a la 


560, on hi ha el RETURN. Com que aquest 
cop s'ha executat la subrutina sense haver-hi 
entrat per un GOSUB, el micro no sabrà on 
ha de tornar, i donarà error. Per tal 
d'evitar-ho, posarem: 


490 STOP 
o bé, en el Dragon: 490 END. 


Una altra cosa que es pot fer és 
estalviar-nos d'escriure tres vegades: 


PRINT "LA MITJANA ES:":C 


Com que aquesta sentència apareix sempre 
darrera de GOSUB 500, la podrem afegir 
dins la subrutina, tot posant: 


555 PRINT "LA MITJANA ES:":C" 


Després, esborrarem les línies 30, 60 i 100. 
Per fer-ho, només cal escriure aquests tres 
nombres i pitjar AENTER:-. després de 
cadascun d'ells. 

El seguent programa està pensat per donar 
una explicació global de l'ús de les 
subrutines. Si l'observem bé comprovarem 
que es pot anar a una subrutina des d'una altra. 


5 CLS 
i0 FRINT "ESTIC DINS EL FROGRAMA 
PRINCIPAL. PITJEU SENTER:" 


15 IF INEEYSS"" THEN GOTO 15 
20 FRINT "ARA ANIRE A LA SUBERUTINA 
DE LA LINIA 200. FITJEU SENTERS" 


30 IF INEEYS-"" THEN GOTO Z0Q 

40 GOSUE 200 

SO FRINT "HE TORNAT AL FROGRAMA 
FPRINCIFAL.FITJEU SENTERS" 

6Q IF INEEYSS""I THEN GOTO 60 

70 FRINT "ARA ANIRE A LA SUBRUTINA 
DE LA LINIA 400. FITJEU 4ENTER2" 

80 IF INEEYSS"" THEN GOTO 80 

30 GOSUBE 400 

100 FRINT "HE TORNAT AL FROGRAMA 


PRINCIFAL I ACABO.FITJEU cENTERS " 


110 STOF 

200 FRINT "ESTIC A LA SUBRUTINA DE 
LA LINIA 200. FITJEU 4ENTERS" 

210 IF INHEYSE'" THEN GOTO 210 

220 FRINT "ARA ANIRE A LA SUERUTINA 
DE LA LINIA 400.PITJEU SENTER:" 

230 IF INEEY$-"" THEN GOTO 230 

240 GOSUB 400 

250 FRINT "HE TORNAT A LA SUERUTINA 
DE LA LINIA 200.PITJEU CENTER)" 

255 IF INXEY$S-"" THEN GOTO 255 

260 RETURN 

400 FRINT "ESTIC A LA SUBRUTINA DE 

o LA LINIA 400. FITJEU ZENTER)" 
410 IF ÍNREYSS"" THEN GOTO 410 
420 RETURN 


————————————————————————— 


La instrucció "ON" 
—é————————————————————-—-——————— 
Normalment, els programes estan dividits en 
diverses parts. Per exemple, podem dir d'un 
programa que, donats dos nombres, en 
calcula la suma, la resta, la multiplicació i la 
divisió, que està dividit en quatre parts. 

Allò que passa, normalment, és que no ens 
interessa que, cada cop que fem RUN, 
s'executin totes aquestes parts, sinó que ens 
interessa poder triar quina és la part que 
volem executar. 

De la mateixa manera que, en un restaurant, 
ens ofereixen el menú per tal que triem, 
nosaltres podem escriure un programa de 
manera que ens expliqui tot el que fa i, 
després, ens pregunti quina part en volem. 
D'això en direm "fer un menú". 

Per exemple: 


5 CLS 

10 PRINT "OPCIO 1: SUMAR DOS 
NOMBRES" 

20 PRINT "OPCIO 2: RESTAR DOS 
NOMBRES" 

30 PRINT "OPCIO 3: MULTIPLICAR DOS 
NOMBRES" 

40 PRINT "OPCIO 4: DIVIDIR DOS 
NOMBRES" 

45 PRINT "OPCIO 5: ACABAR" 

50 INPUT "TRIA OPCIO:'":OP 60 CLS 
70 INPUT "PRIMER NOMBRE7:",A 
80 INPUT "SEGON NOMBRE7: "B 


Després del menú, vénen normalment un 
seguit de preguntes amb les quals el micro 
sabrà quin conjunt d'instruccions ha 
d'executar, segons l'opció que hem triat: 


90 IF OP - 1 THEN GOTO 150 
100 IF OP - 2 THEN GOTO 180 
110 IF OP - 3 THEN GOTO 210 
120 IF OP - 4 THEN GOTO 240 
130 IF OP - 5 THEN GOTO 270 
140 GOTO 5 

150 LETC - A 4 B 

160 PRINT "A1B-":C 

170 GOTO 5 

180 LETC - A — B 

190 PRINT "A-B-": C 

200 GOTO 5 

210 LET C - A'B 

220 PRINT "A'B —":C 

230 GOTO 5 . 

240 LETC - A /B 

250 PRINT "A/B-":C 

260 GOTO 5 

270 STOP 


Per tal de no escriure aquests cinc IF 
seguits, tots ells depenents del contingut de 
la mateixa variable, podem emprar la 
sentència: 


ON expressió numèrica GOTO llista dels 
nombres de línia. 


Aquesta sentència vol dir que, un cop 
avaluada l'expressió numèrica, si el valor que 
pren es 1, s'executarà un GOTO a la línia 
que correspon amb el primer nombre de la 
llista: si el valor és 2, s'executarà un GOTO 
al segon nombre, i així succesivament. 

Per tant, en el nostre programa substituirem 
les sentències 90, 100, 110, 120 i 130 per: 


90 ON OP GOTO 150, 180, 210, 240, 270 


En aquest cas, OP ha de prendre valors 
entre 1 i 5: si el valor d'OP fos negatiu, 
segurament obtindríem un missatge d'error, 
i Si fos més gran de 5 o bé si fos zero, el 
micro ignoraria la sentència i passaria a 
executar la seguent. 


La instrucció ON també es pot fer servir amb 
GOSUB. Si, per exemple, tenim un plec de 
programes on cadascun d'ells és una cançò, 
els podem ajuntar dins un programa més 
gran, tot posant al començament un "menú" 
de les cançons que s'hi poden escoltar. 
Aleshores, allò que podem fer és posar el 
primer programa-cançò a partir de la línia 
1000, el segon a partir de la 2000, i, així, 
anar fent amb tots, i posar RETURN al final 
de cadascun d'ells. Si tinguéssim 10 
cançons, el tros de programa que ens oferiria 
el menú i ens preguntaria quina cançò volem 
sentir, seria: 


Les funcions "INMEYS$" 
i "SCREENS" 


Fins ara, ja hem vist alguns exemples de 
funció (CHR$,RND....). La INREYS és de les 
més útils que ens proporciona el BASIC. La 
seva missió és mirar si s'està pitjant alguna 
tecla i, en el cas que sigui així, guarda el 
caràcter que aquesta representa. El seu gran 
avantatge és que no interromp l'execució del 
programa, com feia la instrucció INPUT, ni és 
necessari pitjar ENTER després de les 
dades. 

Si, en el moment de prémer la tecla, 
l'ordinador no es troba avaluant una funció 
INREYS, serà com si no haguéssim fet res. 
En el "Commodore", hi ha una instrucció 
molt similar, la GET, però necessita una 
variable alfanumérica on col:locar allò que 
s'ha pitjat en el teclat. 


Per exemple: 
GET A$ 


La instrucció GET no opera de la mateixa 
forma que la funció INREY$. En un 
"Commodore", quan premem un seguit de 
tecles mentre un programa s'està executant, 
els caràcters que aquestes representin 
s'emmagatzemen dins una espècie de 
memòria temporal anomenada "buffer 
d'entrada". Si, en un moment donat, 
l'ordinador es troba amb una instrucció GET, 
allò que fa és portar el primer caràcter que 
hi ha dins aquest buffer a la variable 
alfanumèrica especificada en la instrucció. Si 
l'ordinador troba un altre GET, allò que farà 
llavors serà posar el segon caràcter dins la 
variable, i així, succesivament. 

La funció INREY$S (o la seva equivalent GET) 
és molt útil en els programes de jocs, on el 
jugador controla els moviments dels objectes 
de la pantalla mitjançant el teclat. Per 
exemple, en un programa per jugar al tennis 
no podem emprar INPUT perquè el jugador 
entri les ordres per a moure la "raqueta", ja. 
que la pilota ha de continuar corrent per la 
pantalla, i INPUT, en aturar totalment 
l'execució en espera d'un ENTER, no permet 
que això passi. 

Si ens interessa, per exemple, fer quelcom si 
s'ha pitjat la tecla P, per controlar-lo només 
hem de fer 


IF INREYS — "P" THEN.... 
i, en el "Commodore"', 


GET A$ 
IF A$ — "P" THEN.... 


El seguent programa és una ampliació 
d'aquell que va sortir al llibre anterior, on hi 
havia una pilota rebotant dins un rectangle. 
En aquest, hi ha una "raqueta" dibuixada 
amb quatre X: controlarem la posició 
d'aquesta raqueta mitjançant una taula, A(4), 
que contindrà els nombres de línia que 
ocupa la raqueta. Amb la tecla o la farem 
pujar, i amb la p, la farem baixar. S'ha de 
controlar el moment en què la raqueta arribi 
a dalt de tot o a baix de tot. 


352 REM 


160 IF INXEYS s "o" AND a(1) 1 
THEN GOSUE 1200 
370 IF INMEYVS z "pt AND a(4) Ç 2Q 
THEN GOSUE 1300 
GOSUE 1000 
GOTO 306 
985 REM 
G90 REM SUBRUTINA PINTAR FILOTA 
, 3 995 REM 
Per saber si la pilota ha tocat o no la 1000 PRINT AT x.y3 INR és CHRS (128) 
raqueta, emprarem una nova funció 1010 LET x 8 xtdx 4 LET y s ytdy 
1020 FRINT AT x,y3s CHRS (144) 
SCREENSIX, Y) 1030 RETURN 
1085 REM 
que obté el caràcter situat a la línia X, 1090 REM SUERUTINA PINTAR RAQUETA 


REM 
FOR i s 1 TO 4 
PRINT AT a(i),293 "X" 


columna Y de pantalla. Així, per controlar-ho, 
preguntarem cada cop que s'hagi de moure 


: R NEXT i 
la pilota: RETURN 
gn REM 
IF SCREENSIX, Y) X" THEN.... REM SUBERUTINA RAQUETA AMUNT 
A 5 REM 
El programa serà doncs: 1200 FOR i 2 1 TO 4 
1210 LET a(i) s a(i)—I 
1220 NEXT i 
REM RX AE EX A EA A A A A 1230 FRINT AT a(1),.293 "X" 
2 REM XXXI FROGRAMA FRONTO XXX 1240 FPRINT AT a(4)71,293 INR 683 CHRS (128) 
23 REM tiifiVersio Spectrumtir it 1250 RETURN 
S PAFER 6: BORDER 7:CLS 1285 REM 
8 REM 1290 REM SUERUTINA RAQUETA AVALL 
1iÓ REM CARACTER DE LA PILOTA 1295 REM 
12 EF É. 1300 FOR i s 1 TO 4 
20 FORE USR 1310 LET a(i) s a(i)el 
30 POHLE USR 1320 NEXT i 
ei: 1330 PRINT AT a(4),293 "X" 
so FORE USR 1340 PRINT AT a(1)-1,293 INR 63 CHR$ (128) 


60 PORE USR 


1350 RETURN 


70 FOCE USR 1385 REM 
SO PORE USA 1390 REM SUBRUTINA ESBORRAR RAQUETA 
90 FOEE USR "a"7,2 1400 FOR i - 1 TO 4 
78 REM En 1410 PRINT AT a(i),293 INE 63 CHRS$(128) 
REM DIBUIX RECTANGLE 1420 NEYT i 
BN 1430: RETURN 


INE 4 

POR 1 £ O TO ZI 

FRINT AT i, 313 CHRS9 (143) 

PRINT AT Ll, OR CHRS (143) 

NEXT i 

POR 3 — O TO 31 

FRINT AT Qu 33 CHR8(1435) 

PRINT AT 21, 33 CHRS (1473) 

NEXT j 

BS DIM a (4) 

REM 

REM POSICIÓ INICIAL RAQUETA 
REM 

FOR TT T TU 4 

LET a(i) ES StisNEXT i 

REM 

O. REM FOSICIOÓ INICIAL FILOTA 
REM 

LET On. 3. LeLEl dy. s —l 

CET A EI QY — 3 

REM 

250 REM PINTAR FILOTA T RAQUETA 
Sa REM 

TNE 2 

GOSUB 1000 

GOSUB 1100 

REM 

REM CONTROL DE LES PARETS 

2. REM 

IF xedx — O DR erdx — 21 THEN 
LLET de he A 

310-TF yvdy — O THEN LET dy — dyTr -1 
SD NE A Le THEN  ERINT A Pit 
INE 6 CHRS (128) co GDSUR 1400: 


TO 


G v4018 
328 RE 
LL BRE 
REM 
1F, SCREENS (6t la Ad Xa TEN 
LET dy £— dyt —1 
8. REM 


150 REM MOVIMENT DE LA RAQUETA 


OI 
M 
M. CONTROL DE LA. RGQUE TA 


: Les funcions —— 
an 
3X 24 
nn ya 
pist 
et ES 
a 
34 
3 € ai sisé, seté i vuitè d'una variable alfanumèrica, 
8 2 per exemple A$, havíem d'escriure: 
È A$ (6TO8) 
nn hi 


En els altres micros, o en quasi tots, hi ha 


una funció que fa el mateix la MIDS. El seu 
format és: 


sar P5 0 EET 


on Y serà el nombre de caràcters que 


desitgem obtenir a partir de la posició X de 
la cadena. Així: 


LET C$ - "BON TEMPS" 
PRINT MID$I(CS, 2,6) 


- 


1 AETVAI 


2021 1NBAT FE 


ag ar ea R À Lleu 18 CY03 016 SAC 


na 
ds escriurà, a la pantalla 
3 x ON TEM 
8 t i si hi posem 
Saó LET A$ z "99$HOLAI/" 
El PRINT MIDS(AS,5,4), 
da De 


ea 
NM 
La major part de les funcions que hem vist 
fins ara només tractaven amb valors 
numèrics. En aquest apartat parlarem 
d'algunes operacions que podem fer amb el 
contingut de variables alfanumèriques: amb 
cadenes de caràcters. 
Ja haviem vist, en el llibre anterior, que en el 
ZX-Spectrum, per tal d'obtenir els caràcters 


a la pantalla sortirà 
LAI2 


Els valors X i Y poden ésser qualsevol tipus 
d'expressió numérica. Això ens pot ésser útil, 
per exemple, en el seguent cas. 

Suposem que tenim una taula d'una 
dimensió de 20 elements alfanumèrics: 


DIM A$(20) 


on cada element té 30 caràcters que conté 
el nom d'una persona, distribuits de la 
seguent forma: 


— els 10 primers tenen el nom, 
— els 10 del mig, el primer cognom, i 
— els 10 darrers, el segon cognom. 


Suposem també que la taula ja és 
emplenada correctament. 

El seguent programa escriu a la pantalla, en 
una línia, el primer cognom, i a la seguent, el 
segon cognom seguit d'una coma i del nom, 
això ho fa per als 20 elements de la taula. 


Observem que, a la fi de la línia 30, hi ha un 
punt i coma, això vol dir que allò que 
escriurem a la línia 40 sortirà a la dreta d'allò 
que s'ha escrit a línia 30. 

Per tal que no surti per pantalla tot el 
reguitzell de noms a la vegada, podem 
emprar la instrucció INPUT, tal i com ho 
fèiem en alguns programes del llibre anterior. 
Afegirem al programa la seguent línia'' 


45 INPUT "PER CONTINUAR PITJEU 
LENTERS ":C$ 


Si el micro és un "Commodore", cal tenir en 
compte que els índexs de les taules, en lloc 
de començar per 1, comencen per O, per 
tant, haurem de definir el vector com: 


DIM A$(19) 


Quan allò que ens interessi d'una cadena 
siguin els primers caràcters o bé els darrers, 
no és necessari usar la funció MIDS, hi ha 
dues instruccions, la LEFTS i la RIGHTS, 
que fan això i que són més curtes. 


ens dóna els n primers caràcters d'una 
cadena, per tant, és equivalent a posar 


MIDS(BS,1,n). 


Si en el programa anterior substituim 
MIDSAS, 1,10) per LEFTS(AS,10) obtindrem 
els mateixos resultats. En el '"ZX-Spectrum'", 
aquesta funció no existeix, el seu equivalent 
es posar B$(TOn). 

Si allò que ens interessa són els n darrers 
caràcters d'una cadena, posarem: 


Aquesta funció, tot i essent similar a la MIDS, 
té un avantatge: no és necessari saber quina 
posició ocupa el darrer caràcter de la 
cadena. El "ZX-Spectrum" no té cap eina 
per a fer el mateix, si no és que sabem 
quina és la longitud de la cadena. Pero no 
ens hem de preocupar, perquè hi ha una 
altra funció: 


que ens dóna la longitud de la cadena X$ i 
és general per a tots els micros. 
Si fem: 


LET L - LEN(B$) 
PRINT B$(L—n41 TO) 


en un "ZX-Spectrum", obtindrem el mateix 
resultat que fent 


LEFTS(B$,n) 


en els altres micros. 

El "Dragon" té una funció bastant útil, que 
permet posar dins una variable alfanumèrica 
un caràcter repetit diverses vegades, és la 
STRINGS(n,c), on c es el caràcter que volem 
escriure n vegades. C pot ésser el codi ASCIl 
del caràcter (en decimal) o bé el mateix 


23 


caràcter entre cometes. Així, si posem: 
LET A$ - STRING8(20,'"") 
PRINT A$ 


ens sortiran a la pantalla 20 asterics, l'un 
darrera l'altre, i si fem 


PRINT STRINGS(10,71). 
a la pantalla hi sortiran deu lletres G 


seguides. 

En els altres micros, per fer això cal posar: 

d FOR Ni Lo 20 a la pantalla sortirà 

0 LET A$ — A$4''" 
30 NEXT Í ei 
40 PRINT A$ En canvi, si hi posem 


en el cas dels asterics, i PRINT VAL ("123") 4. VAL ("43") 
10 FOR I - 1 TO 10 . 

20 PRINT CHR$(71) 

80 NEXT I 

en el cas de les lletres G. 

Hi ha una altra funció que ens permet de 
convertir una cadena numèrica en la 
quantitat numèrica que representa. És la 


funció 
escriurà 
Així S 166 
LET Apa 129" perquè, com ja s'ha dit, la funció VAL ha 


- PRINT VAL (A$) convertit la cadena "123" en el nombre 123. 
Si dins la cadena hi ha simbols d'operació 

(4, —, 1, /7), els deixa igual i efectua 

l'operació que indiquen. 

Per tant, si escrivim 

LET A$ — "12:38" 

PRINT VAL (A$) 


escriurà a la pantalla 

Y 123. 
Perquè es vegi claramente la diferència, 
farem el seguent: 

PRINT 123" 4 "43" 
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veurem, a la pantalla 

I passaria així mateix si hi posèssim 

PRINT VAL ("123" 4. '3'). 

Si apareix una lletra al mig (no al principi ni 
al final) de la cadena, tot el que hi hagi a 
partir d'ella, i ella mateixa, es converteix en 
ZErOS. 

Hi ha una funció similar a VAL que 
converteix un valor numèric en la cadena 
numèrica corresponent. Es la funció 


Així 
LET A s 123 : LET B - 43 
PRINT SRTS (A) 4 STR$ (B) 


escriurà a la pantalla 

) 12343. 

Si ens hi fixem, veurem que VAL és la funció 
inversa de STRS$, perquè, si fem 

VAL (SRTS (valor numèric)) 

recuperarem el mateix valor numèric que hi 
hem introduit. Però STR$ no és la inversa de 
VAL, perquè 

STR$ (VAL (cadena)) 

no ha de donar la mateixa cadena inicial, 
perquè si hi ha alguna lletra al mig de la 
cadena VAL (cadena) ens tornarà un seguit 
de zeros que STR$ no convertirà en la lletra. 
Per comprovar-ho podem escriure 
PRINT VAL (STR$S (12.46)). 

PRINT STR$ (VAL ("42A3'')). 


Per acabar, parlem d'una funció que, en 
aplicar-la a una cadena, ens dóna el codi 
ASCII del primer caràcter de la cadena. 
Aquesta funció és 


En el "ZX-Spectrum" i "ZX-81", la mateixa 
funció s'escriu 


Així 


LET A z ASC ("L") 


PRINT A 


escriurà 
X 76. 
De la mateixa forma 


LET A - ASC ("HOLA") 
PRINT A 


escriurà 


e hian/ 
D. J UyI 


L'evolució dels sistemes informàtics apunta 
cap a la utilització de xarxes d'ordinadors 
que substitueixin el clàssic sistema informàtic 
enclaustrat i aillat. 

Avui es parla de sistemes distribuits, amb 
tendència a compartir tota mena de recursos: 
hardvvare, discos, cintes, processadors, 
memòria, informació emmagatzemada en 
fitxers, etc. Ja es pot pensar en sistemes 
interconnectats, on cadascun d'ells realitza 
una tasca específica que podrà ésser 
aprofitada per qualsevol usuari de la xarxa. 
Però aquesta possibilitat de compartir 
recursos planteja el problema de la 
seguretat i el de l'autenticitat de la 
informació transmesa o emmagatzemada. 
Seguretat, ja que hi ha informació que ha 
d'ésser confidencial, i autenticitat, o 
integritat, perquè hem d'ésser capaços 
d'assegurar d'on prové la informació que 
rebem. Cal protegir-la de malintencionades 
manipulacions. 

A tall d'illustració, a la seguent figura podem 
veure un cas típic de xarxa d'ordinadors i els 
problemes que se'ns presenten respecte de 
la seguretat i l'autenticitat. 


Arxiu de cintes magnètiques 


En qualsevol xarxa d'ordinadors, un element 
imprescindible és el medi per on ha de 
viatjar la informació: allò que abans n'hem dit 
el canal de comunicació. N'hi ha de 
diferents tipus: telefònics, de fibra òptica, vía 
satèl'lit, etc. 

En general, quan un usuari vol treballar amb 
una xarxa, aquesta li exigigeix la seva 
identificació: és allò que es coneix com a 
LOGIN (és el que ens demana la xarxa 
TRANSPAC, quan nosaltres volem 
comunicar-nos amb Toulouse per poder 
utilitzar el simulador de transmissions via 
satèl/lit de què ja hem parlat), que 
generalment es tracta d'un mot de pas 
(passvvord). D'aquesta manera, es mantenen 
certs privilegis per a certs usuaris per tal de 
poder accedir a un determinat tipus 
d'informació, o poder llançar certs 
programes, connectar-se amb d'altres xarxes 
(per exemple Iberpac, amb Transpac), etc. El 
coneixement, per part d'un hipotètic "espia", 
del mot de pas d'algun usuari li possibilitaria 
de poder realitzar funcions associades a 
aquella persona en concret. 


O,. O,, O., O, ordinadors 
S,. S,. S,. S, sistemes informàtics 
C Unitat de cintes memòria 
DO Unitat de discs J ene 
Il. Impressores 

L Línies de comunicacions 


Deixant a part la possibilitat d'accedir al mot 
de pas d'un determinat usuari, un altre front 
d'atac, per part d'un "espia", serà el canal 
de comunicació, tot interceptant qualsevol 
missatge transmès entre els diferents 
components de la xarxa. 

Per altra banda, dintre d'un sistema s'han de 
protegir tant els programes com la informació 
de les bases de dades, per tal d'evitar que 
un espia pugui violar o eliminar les 
proteccions del sistema. A més, cal 
custodiar: 


-— la informació, mentre viatja pel canal de 
transmissió, i 

— la utilització dels recursos d'un determinat 
sistema. 


La CRIPTOGRAFIA, ciència i tècnica que en 
els darrers anys ha tingut un reguany 
d'interès, tan teòric com pràctic, és la que 
s'ocupa de la protecció dels missatges 
transmesos sobre un canal, i de la informació 
emmagatzemada en sistemes digitals, tot 
contemplant els aspectes de seguretat i 
autenticitat esmentats abans. 


Del primer sistema criptogràfic que hom té 
notícia és l'utilitzat pels espartans. Aquests, 
quan volien transmetre un missatge en 
secret, ho feien escrivint-lo sobre una estreta 
tira de pergamí o de papir, enrotllada en 
espiral a un bastonet, anomenat escítola, de 
tal forma que tota la superfície del bastonet 
restés recoberta de pergamí. Un cop 
desenrotllada la tira, allò que hi havia escrit 
en ella era inintel-ligible. No obstant, el 
destinatari tenia un bastonet igual que 
l'utilitzat per l'emissor, aleshores, només li 
calia enrotllar-hi la tira i llegir el missatge. 
Podríem dir que el bastonet era la clau 
secreta. 

Fins ara, la criptografia era utilitzada quasi 
exclusivament en àmbits militars i 
governamentals. Un exemple recent de la 
seva utilització és en la Segona Guerra 
Mundial: els alemanys i japonesos utilitzaven 
una màquina, coneguda amb el nom 
d'ENIGMA, que encriptava els missatges 
que es transmetien entre ells. En principi, si 
els aliats podien interceptar-los, no 
s'assabentaven de res. Però, més tard, els 
aliats van ésser capaços de reconstruir una 
còpia d'ENIGMA i, a partir d'ella, van 
construir un desencriptador electrònic, 
anomenat ULTRA, que els permetia, llavors 
sí, de conèixer la informació que portaven els 
missatges encriptats. Aquest fou un exemple 
de criptoanàlisi. 


L'augment d'informació transmesa, en els 
darrers anys, per sistemes de 
telecomunicació públics de fàcil accés, 
l'emmagatzemament en bases de dades no 
protegides convenientment, ha provocat que 
la utilització de tècniques criptogràfiques 
s'estengués a activitats comercials, 
financeres, industrials, etc. 

Si, fins fa poc l'encriptació i desencriptació 
es feien per mètodes mecànics o 
electromecànics, avui s'hi empra l'ordinador. 
La combinació del hardvvare i del softvare 
fan de la criptografia una branca de recerca 
apassionant, tant en el camp del disseny 
d'equips de propòsit específic per a les 
operacions d'encriptació i desencriptació, 
com en el camp de la recerca d'algorismes 
cada cop més complexos que facin quasi 
impossible l'acció del criptoanalista. 

Abans de continuar, fem un resum del 
vocabulari que hem utilitzat: 


CRIPTOGRAFIA: 

Ciència i art d'escriure, tot guardant 
inintel-ligible el contingut del text escrit. 
ENCRIPTACIO: 

Procés de transformació del text original en 
el text xifrat. 

DESENCRIPTACIO: 

Procés de transformació del text xifrat en el 
text original. 

CLAU: 

Paràmetres que controlen els processos 
d'encriptació i de desencriptació. 


per am 
l 


tel, Ll 


CRIPTOANÀLISI: 

Ciència i estudi dels mètodes de descobrir 
els textos xifrats. 

CRIPTOLOGIA: 

Coneixement de la criptografia i de la 
criptoanàlisi. 


-—- 


Tradicionalment, la criptografia té per 
objectiu la transmissió i emmagatzemament 
de missatges "indesxifrables" per tot aquell 
qui no disposi de la "clau" o de l'algorisme 
de desencriptació. 

Vegem l'algorisme, anomenat de Julius 
Caesar, perquè hom creu que era utilitzat en 
la Roma Imperial. 

En aquest cas es feia l'encriptació dels 
missatges lletra per lletra. La clau era un 
nombre més petit que el nombre de lletres 
de l'alfabet, i encriptar una lletra volia dir 
substituir-la per la lletra que era tants llocs 
més enllà com el número que expressava la 
clau, de manera que, desprès de la zeta 
venia la a, i hom continuava comptant. Per 
exemple, utilitzant el nostre abecedari, 
suposant que té 27 lletres, la clau hauria 
d'ésser un nombre més petit que 27. 
Suposem la clau escollida 9 aleshores 
l'encriptació de cada lletra seria: 


defghijimnopgrstuvmxyz 


nopgrs tuvvxyzaboçdefgh 


i així, si volem encriptar el missatge 
criptografia ens donaria el text text xifrat: 
Raryexpaiori. 

Si una persona veiés el text xifrat que hem 

/ escrit no entendria pas què hem transmès, 

l però, Si s'hi trenca la closca i assaja de 
trobar-hi la clau, ben segur que podria 
desxifrar, desencriptar, el missatge original. 
Si entreu els dos programes seguents en el 
vostre microordinador, tindreu un simulador 
d'encriptador-desencriptador de Julius 
Caesar. 

Ben segur que trobeu aquest procediment 
molt senzill. Aquest es pot complicar fent 
combinacions de claus i, fins i tot, no 
respectant els blancs del text original per tal 
de confondre més el possible "espia". A la 
secció d'altres programes n'hem posat un de 
més embolicat que els presents. 


iOREMXA ARA XXX AA XX XX ACA AA TOCAR ACA IX EX 
2 REMXRR RA OENCRIFTADOR D'EN CESAR XARXA 
z REMMAAAA AA AVersioa Commodorex XXX ARA XX RX 
10 PRINT "ACLRS" 
20 LET RSS 
30 INFUT "ENTRA LA CLAU (1-26)"3A 
40 IF 34226 OR A41 THEN 
FRINT "ERROR, CLAU INCORRECTA ": GDTO 30 
SO INPUT "ENTRA MISSATGE", ES 
60 FOR 151 TO LEN(ES) 
/Q LET NSASCMIDS (ES, 1,12) 
80 IF NS6S OR N390 THEN 
FRINT "ERROR, MISSATGE INCORRECTET: GOTO 50 
90 LET MSN-A 
100 IF Mc65 THEN LET M2Mt26 
110 LET RSSRSTCHRS (M) 
120 NEXT I 
130 FPRINT "SCLRS" 
140 PRINT "MISSATGE: " 
150 FRINT ES: PRINT 
160 PRINT "MISSATGE ENCRIPTAT: " 
170 FRINT RS 


1'REMERRX RA ARX AA RX XARXA RX RA ARA XC 
REM 6 DESENCRIFTADOR D'EN CESOR XHRXXX 
REMXARAAA RA Versió Commodorert XXX XARXA X 
10 PRINT "£CLRS" 
20 LET RSS" 
3 INFUT "ENTRA LA CLAU (1—26)"4A 
40 IF. 4:26 OR A£1 THEN 

FRINT "ERROR, CLAU INCORRECTA": GOTO ZO 
SO INFUT "ENTRA EL MISSATGE ENCRIPTAT"3ES 
60 FOR 1-1 TO LEN(ES) 
70 LET NSASC(MIDSCES,I,1)) 
80 IF N465 OR N:9O THEN 

FPRINT "ERROR, MISSATGE INCORRECTE": GOTO 50 
9Q LET MSNtA 
100 IF M390Q THEN LET MsM—26 
110 LET RSSRSFCHRS (M) 
120 NEXT 1 
120 FPRINT "SCLRS" 
140 PRINT "MISSATGE ENCRIPTATs " 
i5O FPRINT ES: FRINT 
160 FRINT "MISSATGE DESENCRIPTATs:" 
1/0 PRINT R$ 


ee) 


Tots els sistemes criptogràfics utilitzats 
abans de la invasió dels ordinadors han 
quedat obsolets: formen part d'una història 
sense protagonisme, avui, perquè la velocitat 


de tractament de la informació i la 
disponibilitat d'estudis estadístics sobre 
l'aparició de símbols i n-grames (n símbols 
consecutius) en qualsevol idioma, fan que el 
problema de trobar la clau (la criptoanàlisi) 
sigui gairebé un joc. 

Vegem ara un altre exemple, però, aquest, 
actual: que permet utilitzar una part de la 
clau públicament. Aquest és el sistema 
d'encriptació conegut com R.S.A. 

Es un sistema criptogràfic de clau pública, 
que és molt apropiat per utilitzar en una 
Xarxa d'ordinadors. En aquest cas, la clau es 
desglossa en dues, una part és la clau 
d'encriptació, que es pot posar en un fitxer 
públic, al qual tothom que estigui connectat 
a la xarxa pot tenir accés, mentre que l'altra 
part és la clau de desencriptació, la qual 
serà secreta per a cada usuari. 

El mètode que volem exposar és degut a 
tres investigadors (Rivest, Shamir i Adleman) 
d'un reconegut centre de recerca, (el M.I.T. 
de la Universitat de Standford, dels E.U.A.). 
Consisteix a donar un valor numèric a cada 
missatge a encriptar, i utilitzar propietats dels 
nombres primers. Recordem que -un nombre 
es diu primer si no es pot dividir per cap 
altre nombre que no sigui ni l'u ni ell mateix, 
per exemple: 3, 5, 7,..., 31,... 

Si poseu aquest programa que utilitza el 
mètode del garbell d'Eratòstenes, podreu 
trobar tots els nombres primers, entre 1 i 400. 


2 REMXAA GARBEELL D'ERATOSTENES XXX 


10 DIM A (400) 


30 LET A(I)sI 


SO FOR I-2 TO 400/2 


70 FOR JsIl TO 400Q-I STEF I 


90 NEXT, J 


110 PRINT "4CLRD" 


130 IF. A(1)420 THEN FRINT A (I). 


Be, anem a fabricar les claus del R.S.A.: 

1. Agafar dos nombres primers, que en 
direm p i q (no escollir-los massa grans, 
perquè el micro trigaria molt a fer els 
càlculs. Per exemple p — 3 i q — 11). 

. Calcular el producte de p per q. (En 
direm n s p x q. En el nostre cas, n — 33). 

. Calcular el producte de p — 1 per q — 1. 
(En direm m z (p — 1):(q — 1). En el 
nostre cas, m — 20). 

. Triar un nombre primer més petit que m i 
que no el divideixi (en direm d) i buscar 
un altre nombre (en direm e) tal que el 
producte de e per d sigui un múltiple de 
m més u. (Per exemple, d — 17, aleshores 
e — 13 (17213 — 11-20 - 1)). 

Tot això ho podeu fer fent servir aquest altre 

programa: 


ie) 


co 


E— 


AC) , i Li 
O INPUT " ENTRA EL VALOR DE P "3P 


69 INPUT " ENTRA EL VALOR DE D i 


80 FOR I 3 1 TO M 


100 FOR J ss 1 TQ M 


é s AT 


140 NEXT J 


G0 PR 


Un cop fets aquest càlculs, farem pública la 
clau d'encriptació: (n,e) i ens guardarem 
secreta la clau de desencriptació: (n, d). 
La gràcia d'aquest algorisme rau, de primer, 
en el nombre m (que se sol anomenar 
indicatriu d'Euler): per això, també cal 
tenir-lo ben secret, i en segon lloc, en la 
dificultat de trobar la descomposició de n 
com a producte dels dos primers, quan 
aquests són escollits ben grans. 

Si disposéssim d'un ordinador que fes un 
milió d'operacions elementals en un segon, 
necessitaríem els temps que indiquem a la 
taula seguent per descomposar el valor de n 
amb producte de dos primers p i q. 


nombre de dígits , i 
decimals de n nombre d'operacions temps de càlcul 
50 1.4 x 1010 4 hores 
75 9 1 1012 104 dies 
100 2.3 1 1015 74 anys 


200 1.22 108 3.800.000.000 anys 


El nostre exemple no és tan complicat, 
perquè hem pres un valor de n de només 2 
digits decimals. Però els autors del mètode 
aconsellen d'agafar dos nombres primers 
d'unes 100 xifres cadascun i fer públic el 
valor de n que tindrà al voltant de les 200 
xifres. Evidentment, sempre s'han de guardar 
en secret els valors de p i de q. 

Els mètodes d'encriptació i desencriptació 
són molt senzills: 


Mètode d'encriptació: 


— assignar un valor numèric entre 2 i n—1 a 
cada missatge que volem transmetre, en 
el nostre cas, a cada lletra de l'abecedari: 


L REMIA TA AA EAIA SALA ELL I AL CI EA AA LA 


0 REMIARIA III IVersió, CommodorextxtxIXEXAAA 
MI Re EO A i 


24 25 26 27 28 29 30 31 32 l NPUT, "BASES 5 LEAS ns 
ES Ó NFUT, DIVISOR: "3 DIV 
— Sigui M el valor numèric del missatge que sc Des 84 LE ET XS 
volem encriptar, aleshores el missatge 0 IF N LET RESeX : GOTO 120 


xifrat, que en direm C, serà obtingut fent: : THEN LET EE i i: LET ICE LE 


1) calcular M elevat a e, 

2) dividir aquest resultat per n, 

3) C és la resta de la divisió anterior 110 GOTO 70 
(dues xifres decimals) (essent (n,e) la 20 FRINT "RESULTAT: 
clau d'encriptació que hem fet pública) 


Una manera més ràpida de fer aquestes tres Utilitzant aquest programa, si volem encriptar 
operacions està reflectida en el seguent el missatge Barcelona resultarà, com a text 
programa: xifrat: 092913163007252729 


dl LET Zis INT (1/2) 


ENCAIPTACIÓ 

naci 

missatgp sa oci 09 

original 03 29 
A 02 13 
LA 16 
R 04 30 
É ss 07 
E 13 a 
L 16 21 
9) 15 29 
A 02 


Mètode de desencriptació 


— Agafar les xifres decimals del text xifrat de 
dues en dues. Diguem-ne C d'aquest 
valor, aleshores obtindrem el text original 
fent: 

1) calcular C elevat a d, 

2) dividir aquest resultat per n, i 

3) M és la resta de la divisió anterior 
(dues xifres decimals), (éssent (n,d) la 
clau de desencriptació que ens hem 
guardat secreta). 

— Trobar quin és el missatge (en el nostre 
cas quina és la lletra) que correspon al 
valor numèric M. 

Notem que el programa anterior també ens 

serveix per a desencriptar, ja que l'algorisme 

és el mateix en ambdues operacions, l'única 
cosa que canvia és el valor de la clau. 


DESENCRIPTACIÓ 
text missatge assignació 
xifrat original alfabètica 
09 — 03 B 
29 02 A 
13 19 R 
16 — 04 C 
30 — 06 E 
07 13 L 
25 16 6) 
27 15 N 
29 Q2 di 


A la secció d'altres programes hi hem posat 
un anomenat ''Criptosistema RSA" que conté 
aquest algorisme complet. 


xifrat 


Aquest segon exemple que acabem de veure 
és el que s'anomena criptosistema amb 
clau pública, que permet d'ésser utilitzat en 
una xarxa d'ordinadors, mantenint el secret 
de la informació respecte a tots els altres 
usuaris. 

En un criptosistema com aquest, podem 
considerar que cada usuari s'ha fabricat les 
pròpies claus d'encriptació i desencriptació, 
mitjançant un cert mètode, i ha dipositat la 
primera en un fitxer públic, mentre que, la 
segona, la guarda secreta. 

Suposem que dos usuaris (U1 i U2) d'una 
xarxa d'ordinadors que disposa d'un 
criptosistema amb clau pública volen 
comunicar-se. Si U1 vol enviar un missatge a 
U2, aleshores mirarà quina és la clau 
d'encriptació d'U2 i enviarà el missatge xifrat 
segons aquesta clau. Encara que un altre 
usuari intercepti el missatge, no podrà 
desxifrar-lo, perquè no disposa de la clau de 
desencriptació d'U2. 


CRIPTOSISTEMA AMB CLAU PÚBLICA 


Fixer públic 
Usuaris 
is ara Dc 
U, M—— 
ESA 
A rre—l 
-" 
-" 
se 
si Li 
cf EM Qd 
Sat ea el) 
U, coneix: E, U, coneix: E, 
E 


Ci secret 


E, 
CJ secret 


Missatge a transmetre M 
Encriptació EM) 


No obstant, pot passar que un usuari U3 
hagi interceptat la comunicació i vulgui fer 
arribar un missatge a U2, tot dient-li que és 
U1 qui l'envia. Per poder evitar una situació 
com aquesta, sorgeix la idea de signatura 
digital. Això és, quan U2 rep un missatge, 
es vol assegurar de saber qui l'hi ha enviat. 
Una manera de signar els missatges és la 
proposada per Rivest, Shamir i Adleman, que 
consisteix en: 

a) Quan U1 vol enviar un missatge M a 
l'usuari U2, la primera cosa que fa és 
aplicar el seu mètode de desencriptació 
sobre el missatge M. Suposem que el 
resultat és S. Tot seguit, apliquem 
l'algorisme d'encriptació d'U2 a S i 
suposem el resultat C. Aquest text xifrat 
C és el que s'envia sobre el canal de 
comunicació. 

b) Quan U2 rep C, li aplica el seu mètode 
de desencriptació i recupera S. Aquest és 
un missatge inintel:ligible, però sap que 
és U1 qui volia comunicar-se amb ell. En 
aquest cas, mirarà quina és la clau 
d'encriptació d'U1, aplicarà l'algorisme 
d'encriptació sobre S i recuperarà el 
missatge original M. 

En aquest cas, S és la signatura digital 
de M 


Missatge a transmetre M 

Signatura del missatge S - D, (M) 
Encriptació X - E, (S) 
Desencriptació D, (X) - S 


però S és indesxifrable per U,, 
però com que sap que és U, 
el qui li envia només li cal fer: 


E, (S) 
i retrobarà M. 


(mirar figura anterior) 


El desenvolupament espectacular dels 
ordinadors i l'expansió de les 
telecomunicacions convergeixen en les 
denominades xarxes d'ordinadors, o 
xarxes de sistemes informàtics, o xarxes 
de teleprocés... conceptes dels quals ben 
segur hem sentit a parlar, i sobre els quals 
voldríem saber més coses. 

Avui, els ordinadors utilitzats com a serveis 
locals són molt limitats per les necessitats 
actuals de manejar grans volums de dades 
que, en moltes ocasions, no es troben en el 
lloc on està ubicat el sistema. Es fa 
necessari, doncs, de disposar de mètodes 
mitjançant els quals l'ordinador pugui obtenir 
les dades des del lloc on es produeixin, 
encara que aquest sigui llunyà. 

Les xarxes de teleprocés, o senzillament 
xarxes, tenen per objectiu la connexió 
d'equips informàtics, situats físicament ben 
lluny, mitjançant sistemes de transmissió per 
tal d'aconseguir que la informació produida 
per un d'ells pugui ésser transmessa a un 
altre i, després, ésser processada per aquest 
últim. 


Aquesta comunicació es fa, generalment, tot 
aprofitant la xarxa de comunicacions 
telefòniques: i per això es necessita un 
dispositiu que adapti els senyals, 
corresponents a informacions digitals (zeros i 
uns), al sistema de comunicació que en un 
principi havia estat pensat per a transmetre 
sons. Aquest dispositiu s'anomena MODEM, 
i allò que fa és modular el senyal emès per 
l'ordinador perquè pugui ésser transmès per 
fil telefònic i, a l'inrevés, recuperar el senyal 
rebut pel fil, tot transformant-lo en una 


informació digital. MODEMS de comunicació 


Un cop aconseguida l'adaptació s'anomena la comunicació punt a punt. 
ordinador-modem, cal definir el canal Les raons d'utilitzar una o altra alternativa 
telefònic que uneix els dos modems. En responen a motius de preus i a la qualitat de 
realitat, les companyies telefòniques ofereixen la transmissió. De manera general, la 

o bé la possibilitat de connectar-se a la utilització d'una xarxa compartida, com és la 
xarxa telefònica de la veu, que a Espanya RAC, resulta més barata que llogar un 

se'n diu RAC (Red Automàtica Conmutada), circuit punt a punt, no obstant, quan es 

o bé la de llogar unes línies privades entre prima la qualitat de la transmissió, resulta 
dos punts determinats de la xarxa, cosa que millor el lloguer del circuit punt a punt. 


Bilbao 


Ciutat de Mallorca 


la primera xarxa 


espanyola de . j 
transmissió de dadel 


a D centres de commutació de la CTNE 
electricdreams.blog/ 


Un usuari que desitgi usar la RAC per 
connectar els seus equips informàtics haurà 
de marcar, cada cop que vulgui establir una 
connexió, el número de telèfon assignat a 
l'ordinador amb el qual vol comunicar-se. Un 
cop establerta la comunicació telefònica, com 
en una conversació normal, es passa la 
comunicació a la modalitat de transmissió de 
dades i, un cop sincronitzats emissor i 
receptor, comença la transmissió pròpiament 
dita. 

Tant si s'usa la RAC com els circuits punt a 
punt, les transmissions de dades es fan 
sobre la infraestructura de la xarxa telefònica, 
és a dir, les dades van entremesclades amb 
les converses d'altres usuaris. 

Una diferència entre la utilització de la RAC i 
el lloguer de les línies punt a punt és que, la 
primera, transmet les dades utilitzant camins 
diferents, en cada cas, segons la saturació 
de la xarxa telefònica, mentre que, la 
segona, sempre passa pel mateix cami. Així, 
per transmetre una informació a través de la 
RAC, de Barcelona a València, segons 
estigui la xarxa en aquell moment, la 
informació pot seguit un camí passant per 
Barcelona-Lleó-Sevilla-València. Seria el camí 
de cost mínim sobre el gràfic determinat per 
la xarxa segons les ocupacions de cada nucli 
commutador. 


En molts casos, malgrat les distàncies, es vol 
treballar en les informacions produides per 
un ordinador des d'un altre. Un exemple 
d'aquesta pretensió, que és de fet una 
realitat, és la comanda de bitllets per a vols 
d'una companyia aèria, on un gran ordinador 
central disposa d'una base base de dades 
que conté les informacions relatives a les 
places disponibles i ocupades de tots els 
seus vols i, fins i tot, pot consultar amb 
l'ordinador central d'altres companyies. En 
aquest ordinador central es connecten les 
terminals de cadascuna de les oficines, 
siguin al lloc on siguin, i això permet que, 
davant el mateix client, es pugui confirmar la 
reserva de plaça que sol'licita, al mateix 
temps que aquesta reserva queda 
enregistrada a la base de dades de 
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Línies de la xarxa telefònica 


l'ordinador, de manera que un altre client ja 
no podrà obtenir aquesta plaça des de cap 
lloc. Aquesta sensació de resposta 
immediata s'anomena treballar en temps 
real. 

El terme sistema de temps real, utilitzat en 
l'àmbit informàtic, significa que la transmissió 
de la informació es fa tan ràpidament que és 
rebuda pràcticament el mateix moment en 
què s'emet. Fa la sensació d'estar treballant 
amb l'ordinador central al costat. 

La contraposició al terme de temps real és el 
de sistema de procés per paquets o 
sistema en "batch", on la informació és 
enviada de forma massiva perquè l'ordinador 
la processi al seu aire, sense presses, i, un 
cop processada, torni els resultats a l'usuari. 
Un tercer tipus de sistema a tenir en compte 
en una xarxa de teleprocés és el sistema 
de temps compartit o "time-sharing", en 
el qual diversos usuaris, amb problemes i 
aplicacions diferents, poden utilitzar un 
mateix ordinador. Cadascun dels treballs es 
processen en l'ordinador central, de manera 
que sembla existir simultaneitat en els 
processos, des del punt de vista de l'usuari, 


perquè l'ordinador, alhora, va compaginant 
totes les tasques. Es evident que aquest 

procés requerirà ordinadors amb sistemes 
operatius ben complexos. 


USUARI 1 


USUARI 2... 


Quant als tipus de sistemes de transmissió, 
podem considerar: 


— Transmissió en línia ("on line"): significa 
que els elements terminals es connecten 
directament amb l'ordinador. 


— Transmissió fora de línia ("off line"): 
significa que els elements terminals estàn 
connectats a uns dispositius auxiliars que, 
després, es connectaran a l'ordinador. 


— Sistema interactiu: significa que l'usuari 
pot "dialogar" amb l'ordinador. 


Mentre que pel que fa als tipus de canals 

—0 línies— de transmissió, podem considerar: 

— línia símplex: la que tan sols pot 
transmetre informació en un sentit. 

-— línia semidúplex: la que pot transmetre 
en les dues direccions, però no pas 
simultàniament. 

— línia dúplex: la que pot transmetre en 
les dues direccions, fins i tot 
simultàniament. 


Evidentment, una línia dúplex equival a dues 
línies simples usades en les dues direccions 
oposades. 


USUARI n 


El desavantatge d'una línia semidúplex és 
que, si es desitja que les dades viatgin en 
ambdues direccions (per exemple entre un 
ordinador i un terminal), quan l'ordinador rep 
la comanda que li envia l'usuari, el modem 
haurà d'invertir el sentit de les comandes 
perquè l'ordinador hi pugui respondre. Això 
fa que les comunicacions siguin més lentes 
que en les línies dúplex. No obstant, són les 
més utilitzades, perquè encara que el preu 
de la línia no varia gaire, els accessoris 
necessaris per a les dúplex són més 
complexos i molt més cars. 

La possibilitat de comunicar-se amb altres 
usuaris a través de la línia telefònica fa que 
es pugui accedir, en temps real, a dispositius 
molt llunyans, que tenen una capacitat de 
tractament de dades molt més gran que el 
sistema informàtic propi, implantant així el 
concepte de descentralització de la 
informàtica i disminució dels costos dels 
recursos propis, al mateix temps que 
provoca una major utilització de les 
comunicacions. És el començament de l'era 
de la telemàtica, mot utilitzat per a designar 
la convergència entre telecomunicacions i 
informàtica. 


El concepte de memòria central, o principal, 
com a dispositiu per a emmagatzemar 
temporalment dades, no es exclusiu dels 
micros: és el mateix, fins i tot, per als grans 
ordinadors. És un dispositiu que ha de 
suportar continuament diferents programes i 
diferents col'leccions de dades, i la seva 
capacitat és insuficient per a moltes 
aplicacions i problemes, és necessari, per 
tant, disposar de mitjans auxiliars 
d'emmagatzemament. De la mateixa manera 
que els cassettes i dishettes són mitjans 
d'emmagatzemament "massiu" per als 
micros, les unitats de cinta i de disc ho són 
per als ordinadors grans i mitjans. 

Quan un programa necessiti gran quantitat 
de dades d'entrada, o bé generi massa 
informació perquè pugui emprar la memòria 
central com a dispositiu 
d'emmagatzemament, serà necessària la 
utilització d'un fitxer. 

Un fitxer és un conjunt de dades gravades 
en dispositius de memòria. 

Aleshores, un programa que necessiti moltes 
dades, les llegirà d'un fitxer. Així farà una 
lectura, tractarà les dades llegides amb les 
seves instruccions i generarà uns resultats. 
El tractament d'aquestes dades d'entrada 


Unitat de discos 


sempre serà el mateix, perquè el programa 
que les usa no canvia, això obliga al fet que 
tots els grups de dades que llegeixen un 
programa coincideixin en: TIPUS, 
ESTRUCTURA I DIMENSIÓ. 

Per entendre bé aquestes restriccions 
compararem un programa amb una cadena 
de muntatge de cotxes. A l'entrada de la 
cadena hi ha una pila de xassis (dades 
d'entrades). Aquests van cap a un passadís 
on hi ha una colla d'obrers que els 
col'loquen els suports per al motor (actuen 
com les instruccions). Tot seguit, hi ha una 
pila de motors (unes dades d'entrada) que 
s'encaixen en els xassis... Aturem-nos aquíl 
Què passaria si, en el primer pas, entréssim 
un motor en comptes d'un xassis2 Res no 
aniria com ha d'anar. Per tant, les dades han 
d'ésser del mateix tipus. 

Què passaria si entréssim un xassis (o un 
motor) d'un altre cotxe diferent al que volem 
fabricar en sèrie7 Res no encaixaria al seu 
lloc. Per tant, les dades han de tenir la 
mateixa estructura. 

Si a la pila de xassis n'hi hagués un que 
coincidís amb els altres, excepte que fos 
més ample que els normals, no cabria a la 
cadena i aquesta s'aturaria. Per tant, les 
dades han de tenir el mateix volum. 

Aquest es un exemple clar d'un "programa'' 
que necessita dos fitxers d'entrada: un de 
motors i un de xassis, dins de cadascun 
d'ells, tots els elements han d'ésser idèntics 


en tipus, volum i estructura. 
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De cadascun dels elements d'un fitxer se'n 
diu REGISTRE. Així com un motor té 
diverses peces, un registre conté diverses 
dades: són els CAMPS. 

Així, un fitxer d'agenda estarà format per un 
seguit de registres amb els seguents camps: 


NOM ADREÇA TELÈFON 


El camps NOM i ADREÇA seran 
alfanumèrics, mentre que el camp TELÈFON 
serà numèric. La longitud d'un mateix camp 
serà la mateixa per a tots els registres. 

Per identificar un registre dins un fitxer, s'hi 
empra un camp de CLAU, en el cas d'una 
agenda, és el camp NOM, perquè és el que 
usem per cercar-hi un telèfon o una adreça. 
Fins ara hem vist una estructura consistent 
en un programa que necessita unes dades 
(o que ha d'escriure-les) d'un fitxer i va a 
buscar-les. 


Aquesta estructura ens obliga a programar 
de manera que el programa entengui quina 
és la disposició física de les dades: 
— quina estructura tenen, i 
— quin lloc ocupen dins del dispositiu 
d'emmagatzemament. 
Aleshores, si modifiquem el programa, hem 
de modificar el fitxer, i viceversa. Aquest 
inconvenient va portar els tècnics informàtics 
de finals dels anys 50 a investigar una nova 
forma d'enfocar el tema. Van pensar a 
estalviar feina al programador, tot intentant 
de crear dins l'ordinador un sistema de 
gestió de dades tal que, un cop definida 
l'estructura, ell mateix s'encarregués de 
distribuir les dades físicament dins el 
dispositiu d'emmagatzemament. 


Després van pensar d'afegir dins aquests 
sistemes noves facilitats, per tal de 
connectar unes dades amb les altres a l'hora 
de fer un programa. 


Havien creat les bases de dades. 

Les bases de dades es classifiquen segons 
el tipus de connexió que s'estableixi. Els tres 
tipus principals són: 

— JERÀRQUICA 

— XARXA 

— RELACIONAL 


En el cas de les bases jeràrquiques, allò que 
es fa és definir un registre en el qual la seva 
informació està distribuida per nivells 
enumerats segons una jerarquia (com un 
arbre genealògic). Per exemple: 


1- EMPRESA: NOM, N2 REGISTRE, PAÍS 


i DEPARTAMENT: QUANTITAT FILIALS: QUANTITAT 


3- DEP 1: NOM DEP N:NOM FILIAL 1:NOM FILIAL M:NOM 
TOTAL EMPL TOTAL EMPL CIUTAT CIUTAT 
TASQUES TASQUES TASQUES TASQUES 

4- EMPLEAT 1:NOM EMPLEAT N:NOM 

CÀRRE CÀRREC 
ONI ONI 


En el nivell 1, la informació es el nom de 
l'empresa, el seu número de registre i el 
país. Des del nivell 1, es pot accedir al 2, on 
trobem la quantitat de departaments i de 


filials de què disposa l'empresa. Penjant del 
nivell 2 hi ha, en el 3, informació sobre 
cadascun dels departaments i filials,... 

A les bases de dades de xarxa s'estableixen 
uns conjunts d'informació independents, i 
s'interconnecten de manera que es reflecteixi 
en tot moment si hi ha una jerarquia d'un 
tipus d'informació sobre un altre, o si hi ha 
una dependència, o si diverses informacions 
són dins la mateixa categoria, de tal manera 
que, al contrari del cas jeràrquic, des d'un 
bloc d'informació qualsevol es pugui arribar a 
qualsevol altre. Per exemple, seguint amb la 
situació de l'empresa anterior, per tenir en 
forma de xarxes la informació dels. —, 
departaments i els empleats, podríem 
escriure: 


on els connectors de tipus X —e- Y vol dir La idea de conjunts d'informació 
que el tipus d'informació X està sobre el independents es reflecteix en el fet que no 
tipus Y. El connector hi ha cap element de la primera xarxa 


connectat a la segona. 

El tercer tipus de bases de dades, el 
relacional, és el més acceptat actualment 
com a eina important per la gestió 
d'informació. Es basa en el concepte de 
representa que X i Y estan, com a relació. Una relació és una taula formada 
informació, dins la mateixa categoria. I, per a amb alguns elements d'informació del total 
completar la xarxa, tenim: : de la base. Amb el mateix exemple de 
l'empresa, podríem definir les seguents 
relacions: 


Relació 1 


Relació 2 


Tota la manipulació i consulta d'informació 
distribuida d'aquesta manera es basa en el 
fet que diversos tipus de dades estan dins 
una relació R, si hi ha un grup d'aquestes 
dades que "depèn lògicament" de la resta. 
Vegem-ho en el cas dels dos tipus de dades 
de la relació 1: És clar que, donat un nom 
de departament, a la relació hi trobarem un 
únic valor per al total d'empleats: direm que 
TOTAL EMPLEATS depèn de NOM DEP i 
escriurà: À 


NOM DEP —e- TOTAL EMPLEATS 


Així, aquests dos blocs d'informació poden 
formar una relació (no podem posar-ho al 
revés, perquè no és estrany que dos 
departaments tinguin el mateix nombre 
d'empleats). 

En canvi NOM EMPLEAT i NOM 
DEPARTAMENT no poden formar una relació 
(hi ha massa persones amb el mateix nom) a 
menys que hi afegim el DNI, perquè 


DNI i NOM DEP —- NOM EMPLEAT 
o una altra 


DNI i NOM EMPLEAT —e- NOM DEP 
Aquestes bases de dades contenen 
bastantes relacions d'aquest tipus, però, a 
més, el programador en pot definir de noves: 
fins i tot, nous blocs i nous tipus 
d'informació. Quan algú vulgui consultar, per 


exemple, si una certa persona treballa en 
una tal empresa o en una tal filial, a la base 
de dades es buscaran relacions del tipus: 


NOM EMP EMPRESA 


Els programes del sistema de gestió (escrit 
moltes vegades en llenguatges específics per 
bases de dades com, l'ALFA o el DDL/DML) 
ha de saber trobar un camí, Si existeix, que 
porti des de el nom de la persona, via les 
relacions, fins a un nom de l'empresa, o Sigui si 


NOM EMPLEAT —m,. —en ,, — EMPRESA 


és possible. 

També és factible obtenir més d'un 
d'aquests camins en una consulta a la base 
de dades 


NOM EMPLEAT ——-— — EMPRESA 1. 


NOM EMPLEAT ——- — EMPRESA 2 


si no hi creem relacions molt restrictives. 

Per acabar aquest apartat, hem de recordar 
quelcom important. 

Una base de dades no és un fitxer amb la 
informació col'locada d'aquesta o aquella 
manera. Consisteix en un sistema de gestió 
(conjunt de programes) que tracten la 
informació de manera molt determinada i 
d'un fitxer o d'un arxiu (conjunt de fitxers) 
on hi ha aquesta informació. 


En programes anteriors hem observat que, 
per introduir dades i informacions a 
l'ordinador, hem utilitzat la instrucció INPUT. 
Imaginem-nos, però, que s'ha de fer una 
mateixa operació en diferents llocs del 
programa: resultaria molt avorritl I, pitjor 
encara si les dades que s'han d'introduir 
sempre són les mateixes. Bé, el BASIC té un 
conjunt d'instruccions que ens faciliten 
aquesta feina, són: DATA, READ i 
RESTORE. 

La DATA diu a l'ordinador que tot el que hi 
ha darrera seu, fins a la seguent instrucció, 
són dades a emprar dins el programa. 
Aquestes dades s'han de collocar dins de 
variables quan arribi el moment d'usar-les. La 
instrucció que s'encarregarà de fer-ho és la 
READ. Les dades es col'loquen dins la 
DATA, l'una darrera l'altra, i cada cop que 
s'executa un READ, l'ordinador recorda quina 
posició ocupa la dada llegida. Així, en el 


proper READ, la lectura s'efectuarà sobre la 
dada que hi hagi a la dreta d'aquesta: és 
com si, dins l'ordinador, hi hagués una fletxa 
apuntant la dada que toca llegir. 

Els formats de les sentències que inclouen el 
READ i el DATA són: 


DATA dada 1, dada 2....., dada N 
READ nom de variable 


Un exemple senzill de l'ús d'aquestes 
sentències és el seguent programa: 


10 FOR 1 - 1 TO 3 
20 READ X 

30 PRINT X 

40 NEXT I 

50 END 

60 DATA 50, 3.5, 300 


En aquest exemple, la primera vegada que 
passa el programa per la línia 20, el valor de 
X serà 50: el segon, 3.5, i el tercer i últim, 
300. En el cas que el bucle fos de 4 
passades, quan arribaria per quarta vegada a 
la línia 20 i llegís una nova variable, com que 
a la DATA no n'hi ha més, ens donaria un 
missatge d'error (OUT OF DATA ERROR). 
Les dades de dins un DATA tant poden 
ésser numèriques com alfanumèriques, i 
sempre han d'anar separades per una coma. 
Normalment, els DATA es col-loquen a la fi 
dels programes. Hi ha ordinadors que, si un 
DATA no és al final del programa, donen error. 
Una altra forma de llegir les dades: en lloc 
de fer un bucle com el d'abans, es pot 
posar: 


10 READ X,Y,Z 

20 PRINT X,Y,Z 

80 END 

40 DATA 50, 3.5, 300 


el resultat és el mateix. 

Cal tenir en compte que les variables usades 
en el READ s'han de correspondre amb el 
tipus de dada que els toca llegir. 


Per exemple: 


10 FOR I - 1 TO 3 

20 READ X$,Y$,Z 

30 PRINT XS$:" "Y$." TE ",Z2 ANYS" 
40 NEXT I 

50 END 

60 DATA JOSEP, ROIG, 25, JOAN, 
CANALS, 15, JAUME, FOLCH, 18 


La primera pregunta que hom es fa, una 
vegada explicat tot això, és si, un cop 
efectuada la lectura de l'útima dada d'un 
DATA, haurem de tornar a definir-nos una 
altra línia amb el DATA corresponent, per tal 
de poder llegir un altre cop la mateixa cosa. 
En realitat, aquest problema es limita a 
trobar una ordre que digui a l'ordinador que 
posi la "fletxa" apuntant a la primera dada: i 
això, en BASIC, s'aconsegueix via la 
instrucció RESTORE. Es a dir, una vegada 
executada la instrucció RESTORE, quan fem 
un READ tornarem a llegir la primera variable 
que contingui la DATA. 


10 FOR I - TO 3 

20 READ X$,Y$,Z 

30 PRINT X$:" "Y$: TE ":Z:" ANYS" 
40 NEXT I 


100 RESTORE 

110 GOTO 10 

160 DATA JOSEP, ROIG, 25, JOAN, 
CANALS, 15, JAUME, FOLCH, 18 


És del tot normal que totes les dades que 
siguin necessàries per a l'execució d'un 
programa no hi càpiguen en una línia, i 
s'hagin de distribuir dins diversos DATA. Per 
tal de situar la lectura del READ en una 
determinada línia de dades del programa, 
allò que podem fer és escriure la instrucció 
RESTORE, seguida del nombre de línia on hi 
ha les dades desitjades 


RESTORE nombre línia 


REMEXA ARA A EX XARXA AA XARXA XARXA XARXA XARXA AA XX 
REMBORER RR SIMULADOR D'UN CANAL AMB SOROLLS RX RA XX 
REMIIRAA ARA AA A Versio CommodoreiXx XARXA EX 
REM AUTOR 4 MARTI GRIERA i FISA 

PRINT "SCLRD" 
O FRINT "ENTRA EL MISSATGE A TRANSMETRE: ", 
SG INPUT AS 


0 DIM A (6) 
ós LET ÇsQ 


O PRINT 


SO INFUT "ENTRA EL 4 DE FROBABILITAT D'ERROR FER BIT"3 ER 


2'PRINT 
5 1F ERP1QQ OR ERÇOQ THEN 
PRINT: PRINT "ERROR": GOTO SO 
Q LET ALSL-ER/100 
2'PRINT "MISSATGE REBUT:" 
S FOR 131 TO LEN (A8) 
O LET COSASCIMIDS CAS, T, 19) 
Q LE3 DSCO 
GOSUE 200 
FRINT CHR8 (A) 3 
TF COVA THEN LET C-CP1 
NEXT JL 
GOTO 720 
FOR JsO TD 6 
CET B(JYeD—CDRINT (D/2)9 
LET DEINT (D/2) 
TF RNDC1) SAL THEN LET BCJYSt—E CJ) 


2 AQU NEXT-J 
245 LET QuO 


SO LF B (62.50. AND. BG) 5Q. THEN LET.E(G)s1 
60: FOR US TO 6 


70 LLET ASAtRULAECL) 


80:-NEXT Ll 


270 RETURN 


20 LET TFCSC/LENCAS) X100 


ee FRINTs FRINT 


SO PRINT TEL TPCI "2 DELS CARACTERS REBUTS SON ERRONTS" 


REM XXYX ONTIGERI....QutoriFerran Andreu Eustamante RA RX 
REM XXXI Presentació XXX 
PRINT "ícir3z" 


PRINT "Zetri 95 LA'TECLA "Z' ES PER A DISFARAR 


t 

4 

6 Ó 

6 PRINT "48 crsrditetrl 9) PITJA LES TECLES '4' 1 '3' FER 8 MOURE' T 
Ti LI 

8 


PRINT "4ctrl 9: TENS TRENTA FROJECTILS. INTENTA FER LA MAXI-" 
Q PRINT "Xetrl 93 MG PUNTUACIÓ t1t" 
10 FRINT "410 crsrd: FÍTJA UNA TECLA PER A JUGAR" 
11 GET TS: IF T$SS"T THEN 11 
29 REM XXXXXINICIALITZA VARIABLESAR RR 
30 Q$E" " 
GO ASS SÓ commo fo" 


XS10s:ISQUBSQrSCSO 


99 REM XXXXIMFPRIMEIX LA FANTALLA DE JOC XXX 


150 
160 
165 
170 
499 
soQ 


PRINT "Zclr3t 

FRINT "416 crerdo"AS:PRINT homes 

PRINT "422 ererditetri 95 FUNTUACIO:Scterl OS"3SCiPRINT chomex 
IF 1528 THEN PRINT "thome2":PRINTTABCI) " ":IsO 
PRINT "4dhomest:PRINTTAB (I) "3" 

PRINT "chomes"sFRINTTAB (X) "íisersrds ecommo Es " 
REM PRRXRMIRA QUINA TACLA HG ESTAT FITJADARAA AA 
GET T$:1F T$-"" THEN ISlti:GOTO 105 

IF TES," THEN XEX-11IFXRO THEN XSO 

IF T8st," THEN XSXtl:IFX)26 THEN XS26 

IF T8c"Z' THEN BSEt1:GOSUB S00 

GOTO 110 

REM XXXXXSUBRUTINA DE DISFARAR XXXXY 

FOR Mel TO 1S:PRINTTAB(XA2) "42 crsruxicrselòcshitt 


DN PRINTTAB(XAZ) tsersrusccrsels " 

503 NEXT E: PRINTTAB (Xt2) "42 crsrusscrsrl) " 

S05 TF ITeX THEN PRINT "Zhomest:FRINTTAB(XESZ) "XUiSCSSCtl:ISI AL: FOR TA 
TO 1004 NEXT 


506 
sQZ 
510 
ad 
700 
ic 
T20 
pi 6) 
740 
so 


UScuStOS: PRINT 4homesiFRINT "416 crsrdocetrl 9S"N$: IF Bs3O THEN GOSUB 700 
PRINT shomesc Ti crsrdscíctrl 95 FUNTUACIO:dctrl OS": SC: PRINT "homes" 
RETURN 

REM. XXXXXXSUBRUTINA DEL FINAL DE JOC XXXXX 

FOR G-i TO 1O000:NEXT:PRINT dClrsrPRINT "410 crsrdidó crsrroJOC ACABAT" 
BRINT "CE crarmò 4ctrl 2) FUNTUACIÓ sectrl Qi SC 

PRINT 45 crsrds VOLS TORNAR A JUGAR (S/N) " 

GET TSi1E T$4s ST AND TSSG NT" THEN 720 

1F T$st"S" THEN 30 

EEINT "eclrs cto creseds DELTA ii La 
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REMAXR AA XARXA ARX ARA AA AA XARXA A XC A 
REMERXAX X ENCRIFPCIO D'EN CESAR XXX AA 
REMYX SA XX AMB VECTOR DE FERMUTACIONS fXXPAY 
REMXARXXX XARXA Ad Versio Commodorex XXX ARA RR RA A 
PRINT "CCLRD" 

INPUT "ENTRA UNA CLAU", AS 

INFUT "ENTRO EL MISSATGE" ES 


25 FOR Isi TO LENCBS) 


O LET JSI-INT ((1-1)/LENCAS) ) XLEN (A8) 


4Q LET NSASC(MIDS CES, 1,12) 


IF Ns32 THEN LET N2591: LET FALS2: GOTO. 100 
IF N:47 AND N248 THEN LET FALSQ: GOTO 100 

IF N:64 AND NÇ91 THEN LET FALS1: GOTO 100 

FRINT: FRINT "ERROR" 

GOTO 20 


100 LET MSN-VAL(MIDS (AS, 1,12) 


110 IF M448 AND FALSQ THEN LET MSMtY10: GOTOQ 150 
120 IF M265 AND FALSI THEN LET MsM427 

130 IF M:91 THEN LET M5352 

SO FRINT CHRS CM), 

160 NEXT I 

165 FRINT 


168: LET B$stt3 LET Z$mttg LET ye"t 

170 INFUT "VOLS ENTRAR UN ALTRE MISSATGE (S/N)7"3Z$ 
180 INFUT "VOL CANVIAR LA CLAU (S/N)2"3Y8 

190 IF ZestS" AND Y$si ST THEN GOTO 5 


200 IF Z$s"S" THEN GOTO ZO 


5 REM XXXARXX AA ARX RAE RA ARX AA 

6 REM XXXX CRIFTOSISTEMA RSA XXX 

7 REM PRRRAR ARX RR XARXA A 

8 REM 

9 REM XXXX MENU XXXX 

10 PRINT "4CLRS" 

20 PRINT "SIMULADOR RSA AMB Ps3 I Qs11" 

30 LET LET Ps3 3: LET Qs11 

40 LET NSFXQ : LET M5(F-1)4(Q-1) 

SO PRINT : INFUT "ENTRA D: "3 

60 GOSUE 1000 

70 PRINT : FRINT "CLAU FUBLICA s (E,N): "3 

80 PRINT : PRINT "CLAU PRIVADA S (D,N)3 "4 

90 INFUT "AFRETA CENTERS"3 Z$ 

100 PRINT "€CLRS" 

101 INFUT "VOLS ENCRIFTAR (1) O DESENCRIFTAR (2)"3T8 

102 IF T$S"1l" THEN GOTOQ 110 

105 LET EDSE 

104 LET EsD 

105 LET DSED 

110 PRINT "ENTRA EL MISSATGE (ENTRE COMETES):" 

120 INFUT R$ 

130 GOSUE 2000 

140 FRINT : FRINT "ASSIGNACIÓ NUMERICA: " 

150 PRINT A8 

160 LET M$SSAS 

170 GOSUB 500Q 

175 IF T$SS"Z2" THEN PRINT : PRINT "ASSIGNACIÓ 
DESENCRIPTADA: " : GOTOQ 190 

186 PRINT : PRINT "ASSIGNACIOÓ ENCRIFTADA:" 

190 FRINT AS 

200 GOSUE 6000 

Z0S JF T$s"2" THEN PRINT 3 FRINT "MISSATGE 
DESENCRIPTAT:" P GOTO 22 

21Q FRINT 2: FRINT "MISSATGE ENCRIFTAT: " 

e20 FPRINT SS 

230 INFUT "VOLS FER UNA ALTRA OFERACIO (S/N) "quS 

240 IF NSSTST" THEN GOTO 10 

250 STOP 

1000 REM XAXIXX CALCUL DE L'INVERS XXXYXYX 

1010 FOR V251 TO M 

1020 LET ARDSVZRM 

1030 FOR Z2-1 TO M 

1040 LET E2SZ2XD 

1050 IF EZ 2 AM2tl THEN GOTO 1080 

10860 IF BZ — A2Y1 THEN GOTO 1090 

i070Q NEXT Z2 

1080 NEXT V2 

1085 FRINT "VALOR DE D ERRONI" : GOTO SO 

1090 LET ESZZ 

1100 RETURN 

2000 REM XXI ASSIOGNACIOÓ NUMERICA XXX 

2010 LET ASS" 

2020 FOR V4SI TO LENCRS) 

2050 LET COSASC. (MIDS (RS, V491)) 


2O4O IF CO — 72 THEN LET ASSAST ES" fr GOTO 2100 
2050 IF CO s 46 THEN LET AS$SsAS$t'29" 3. GOTOQ 2100 
2060 TF CO — 44 THEN LET ASSASPNION i GOTO 2100 
2070 JF CO 3 59 THEN LET A$SSASt"SL" 3 GOTO 2100 
2080 IF CO — 39 THEN LET AS$SsASA ID : GOTO 2100 
2099 IF. CQ 2 64 AND CO $91 THEN LET COSCO—63 3. GOSUB SOQQ 


2100 NEXT V4 

2110. RETURN 

3000 REM RO CARACTERS: ALFREETICS XX 
SOQ1O LET. HSSSTRS (CO INT (CO/10) 10) 

3020 LET ISSSTRS CINT (CO/10)) 

3050. LET. ASSASTMIDS (LG Da 4) AMIDS (HS 2a) 


2040 
q0QO 
4010 
4020 
4020 
4040 
4050 
4060 


4070 


RETURN 

REM XXX EXPONENCIACIOÓ RAFIDA XXX 
LET AISBAS 

LET Z1sE 

LET CHs1 

(F Z1isQ THEN GOTO 4100 

LET VISZi—INT(Z1/2)82 

IF Vi 3: O THEN LET ZisZ1—1 3 
LET CHSCHXA1-—INT (CHXAL/N) AN i GOTO 4040 
LET Z15SINT(Z1/2) 

LET GISALTXAOL-INT (AL RA1/N) AN 


JO GOTO 4050 


so05 
Ss010 
so20 
5020 
Sso40 
soso 
Ssoso 
s070 
SO0Q 
6010 
6020 
6030 
CcO4O 
s050 
6060 
6070 
6080 
LOÇJO 
6100 
6110 


) RETURN 


REM XXX ENCRIFCIOÓ / DESENCRIFCIO XXX 
FRINT 
LET ASS" " 
FOR VS21 TO LEN (M$) STEP 2 
LET HSSMIDS (MS, VS, 2 
LET EASSVAL (HS) 
GOSUE 4000 
LET COSCH : GOSUE 3000 
NEXT VS 
RETURN 
REM XiX MISSATGE ENCRIPTAT / DESENCRIFTAT XXX 
LET Sta" 
FOR V7S1 TO LEN(AS) STEF 2 
LET C7SVAL (MIDS (A$4, V7,2)) 
IF C752€ THEN LET S$sSSr" 3 GOTO 6100 
IF C7229 THEN LET S$-S$4:"" : GOTOQ 6100 
ee E/S2ÓO THEN LET S$sSS4"T i DOTU 6100 
LET S$SsS$t"" i GOTQ 6100 
LET S$SS$4"" 3: GOTO 6100 
C7 £ 28 THEN LET S$SSS$StCHRS (C7463) 


RETURN 


1 REM XARXA XAT RA XXX RA 


Z REM 


XX PROGRAMA DE L'ANTIAMERI XXX 


Z REM titxtiiVersió SpectrumtRR EX AX 
8 CLS 


10 
20 
30 
49 
so 
so 
és 
7Q 
80 


100 
120 
120 


140 
145 
1580 
160 
180 
OS 

210 
220 
230 
240 
250 
260 
270 


330 
335 
349 
995 
1009, REM 


FAFER 7 1 
DIM u$ (4, 
LET uSt1) 
LET m$ (2) 
LET 483) 
LET 8 (4) 
LET z580: 3 


L 


ORDER 2 


ug " 
Up " 
XX " 
RE Ú 
ET fsOQ : LET tsO : LET msQ 


FOR i S Q TO 7 
READ ix 3: FORE USR "alri,x 


READ x 1 
NEXT i 


P 


QHE USR "BUdi,x 


DATA 24, 126, 24, 126, GO, 126, GO, 126, 60, 255, 
1326, 255, 126, 205, 126, 0 
DIM d(19, 2) 


GOSUB 40 


00 


FOR ls 4 TO 52 

LET dit, 1)s21 i LET dE, 2) sSR-I 
FPRINT AT Z21,R-13 FAFER 43 CHR3 (144) 
190 NEXT R 


LET qsQ 


LET usÓ 3 LET ss16 : LET ysÓ: LEl rsÇ 


GOSUE 1000 

LET asINT (4. OXRND) 

IF a s O THEN GOTO 220 
LET ESINT (1OXRND)tS 


LET psO 
LET pspt 


i 


1lF pta s 23 THEN LET asa-i 4: JF a s O THEN 
PRINT AT b,p-i: CHR$ (128) : GOTO 22 

FPRINT AT b,p3 n$l(a, TO 38) 

PRINT AT G,p—-13: CHRS (128) 

IF INREYS — "g" AND s 2 1 THEN LET fs1 1 


GOSUE 10 


QQ 


1F INFEEYS 


GOSUE 10 


(8/8) 


s Miqui AND s 4 30 THEN LET fe-i 3 


IF INREVS — "Ot AND uU € 32 THEN LET usuti: 
LET diú,1)519 i LET d(u,2)5s 7 
PRINT AT 21,U-13 CHRS (128) 


GOSUE 20 


(818) 


IF m s 1 THEN LET m-sO : GDTO 240 


GOTO 250 
REM 


1005 REM 


1010 
1020 
1050 


1040. RETURN 
2000 REM 


2005 


20ió REM 


2020 


subrutina moviment del disparador 
PEINT AL. DO CURS (128) 

LET SSS"2Rf 

PRINT OT 20,83 CHR$(145) 

REM subrutina dels trets 


FOR 1 s rtgri TO u 


2030 IF d(1,1)599 THEN GOTQ 2200 


2046 
2050 


2060 
2070 


2080 


LET msí 


GOTO 2200 


PRINT AT d(1,1),d(1,2)3 CHRS8 (128) 
LET d(l,1)sdel,i)-l 
JF d(1,1) s -1 THEN LET d(1,1)599 4 LET retat 


TE rty 3 32 THEN GOTO 2200 
2075 TF rty 


2200 NEXT 1 
2210 RETURN 
2000. REM 


32 THEN GOTO 5000 


PRINT AT d(1,1),d(1,2)3 CHRS (144) 
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IF SOREENS(d(1,1),d(1,2)) s "RX" THEN GOSUB 5000 


REM subrutina d'impacte 

REM 

BEEF 2,—10 

PRINT AT d(1,1),d(1,2)3 CHRS$ (129) 
PRINT OT b,ps u$(a,9-a TO B) 

LET d(1,1)899 


0 LET yeyti 


IF rey 3 32 THEN GOTO SO0Q 

IF 1 S 1 THEN GOTO 3090 

IF di(l—i,t) és 99 THEN GOTO 2090 
LET ysy-1 

LET tstt5-—a 

RETURN 

REM 

REM subrutina instruccions del joc 
REM 

CLS 


0 FRINT AT 9,15: FLASH is INE O: "JOC DE" 


PRINT OT 12,118 FLASH 14 INE Os "L'ANTIAERI" 


4050 PRINT OT. 21,93 INM 13 "PITGEU CENTERS" 


INFUT s$ 


,bs "DISFOSEU DE 32 BALES" 
24. "PER DISFARAR PITGEU 4 SPACE 21 


OO PRINT AT 12,23"FER MOURE L'ANTIPBERI FITGEU" 


414/ 


200 
4210 
220 

ses 
LO 


4240 


116) 
q500 
5000 
SOTS 
S020 
IES 
50359 
pol Le 
5054 
poj adorar 
5060 
so6a 


So7o 


ojejzie) 
5090 


PSINT AT. 159.104... "Q5..8.L ESQUERRA 
PRINT AT 17,10: "Vi: A LA DRETA" 
FRINT AT 21, 5. IN 13. "PITGEU SENTER2. 


CS, 
 PRINT AT 6,2: "ELS OBJECTIUS Il ELS FUNTS SON" 
ERINT A Le Dg Oi A er: Ll 
PRINT AT 14,103: "XX qe at 
BRINT AL Ll AA EE) 
PRINT GT 15, 10: "XXAN 0 


spa 
FRINT AT 219 03 INE Li "PILTGEU 4ENTERGs 


CuS 

PRINT AT 5,4: INE O4 "SI DESFRES DE DISPARART 
FRINT GT 2 Li IN Qd LES 32 BOLES" 

CRINT AT 9,4: INM Os "HEU ACONSEGUIT MES DE" 
PRINT-OT- Als 4 IN OF SH ge 25 PUNTS " 
GRINT AT 15,4: TNX O7 "PODREU CONTINUAR JSUGANT" 


ERINT AT 81423 
INFUT $ 
CLS 
RETURN 
REM 
GEM cSubrdtina de puntUació 
REM 
ES 
LEI aszrt 
GRINT AT D.T0: TNE Ot FLASH 17 "TOTAL DE PUNTS" 
PRINT BT 12,158 INE Os Z 
TEL € Ot THEN PRINT AT 6,103 "PI DE LA FARTIDA" 
LET tsQ 
PRINT AT 15,84 INE OS FLASH 1: 
UPODEU  CONTINUAR: JUGANT " 
PRINT ET 21,13: INE 4: "FITGEU CENTERS" 7 
INPUT s$ 
LES 
GOTO 150 


INE 143. "FILTGEU SENTERS" 3 


XARXA RA RR ANAR XARXA XXX XXX RA XC CX 
RR PROGRAMA AGENDA TELEFONICA XXX FR A RR RE A 
SARA AA A AA At Versió Commodore ti XXX XARXA OX 


10 REM XAXXAUTOR: FERRAN ANDREU BUSTOMENTE XXPXAX 

SO DIM AG8 (50,4) 

60 FOR 8 2 1 TO 50 

61 FOR V 2 1 TO 4 

62 AGS (SQV) 8 "gn 

64 NEXT V 

65 NEXT S 

100 PRINT "4CLRI" 

110 POXE 53280,5 

112 PORE 53281,1 

114 PRINT "ZCTRL-GRNS" 

120 FRINT "48CRSRD:e 12CRSRRSAGENDA TELEFONICA" 

130 FOR T s 1 TO 2000 : NEXT T 

150 XAXAAXAAARA AA MENU D'OPCIONS XXXARAXX ARX AS ARX 

160 PRINT "ZOLRS" 

170 PRINT "4 ICRSRD 2 l6CRSRRSOFCIONS" 

171 PRINT "8 16CRSRRIe——eme— L 

180 FRINT "4 SCRORD 0 CRTL-RVSONS 14 CRTL-RVSOFF 2 VEURE 
UN REGISTRE " 

190 FRINT "€ ICRSRDSCCTRL-RVSONS 24CTRL-RVSOFFS AFEGIR 
UN REGISTRE" 

200 PRINT YZ ICRSRDSCCTRL-RVSONS SA CTRL-RVSORF $ 
ESBORRAR UN REGISTRE" 

C10 PRINT "4 1CRSRDSACTRL-RVSONSAZCTRL-RVSORF 5 
CARREGAR UN FITXER" 

215 FRINT "21CRSRD:SCTRL-RVSONSSCCTRL-RVSOFFS SALVAR 
UN FITXER" 

217 PRINT "4 1CRSRD2CCTRL-RVSONS 6 CTRL -RVSOFF S CANVIAR 
UN REGISTRE" 

220 PRINT "€1CRSRDSCCTRL-RVSONS ZC CTRL-RVSOFF 5 
DESFEDIR EL PROGRAMA" 

230 PRINT "eSCRSRDSCCTRL-RVSONSENTRA LA TEVA 
OPCIOLCTRL-RVSOFF 3" 

250 REM XIXAXAAAX AGOFA EL NUMERO DE LA OPCIÓ XXXXXXX 

260 GET OF$ : IF OP$s"" THEN GOTO 260 

265 OP - VOL (OFS$) 

270 ON OP GOSUB 4000, 2000, 3000, 4000, 5000, 6000, 7000 

280 PRINT "ZCLRS" 

282 FRINT "428PC2415CRSRD 4 1CTRL-RVSON RESFOSTA 
INCORRECTA, TORNA-HO A PROVAR" 

290 FOR T s 1 TO 1500 z NEXT T 

295 GOTO 160 


1000: REM XXRXARAA AO VEURE UN REGISTRE XXX XX ARA ARA ARA 


TOTO PRINT "4CERS" 

1020: FRINT "4Ç1ICRSRD24 3SSFCoRCTRL-RVSONGOFCIO 1: VEURE 
UN REGISTRES CTRL-RVSOFF 5" 

1030: FRINT "SSCRSRDS" 


1025 PRINT "€ACRSRDSNUMERO DEL REGISTRE QUE VOLS VEURE ", 


1036 INFUT N 

TOSO PRINT "CURS 

10950 FRINT "SSCRSRDINOM: "3 AG8(N, 1) 

1052 PRINT "CSCRSRDSDIRECCIÓ: "I AGS(N, 2) 
1054 FRINT "4 SCRSRDGPOBLACIO: "3 AG8(N, 3) 
1055 PRINT "CSCRSRDSTELEFON: "ACS (N, 4) 


1058. FRINT "SSCRSRD:SACRSRRGFITJA LA BARRA DE ESFAI FER 


CONTINUART 
1060: GET T8$: IF T$ ço " " THEN GOTO 1060 
1070 GOTO 160 


ZO0G REM XARXA AAXA AFEGIR UN REGISTRE XXX ARX A ARX A Ne 


2010 PRINT "ECER SA 

COL 2 FRINT SS ACGRSRD GS SCRSRR GS CTRL-RVSONS  OFC1O. 23 
PFEGIR UN REGISTRECCTRL-RVSOFF 3" 

2020. FOR E-5.1-T0. 50 
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2024 
20350 
2040 


2041 
2042 
2050 
2060 
2070 
2080 
2090 
2100 
2110 
2120 
2120 
2140 
2150 
2160 
2200 
3000 
3010 
3012 


so20 
5025 
s050 
5032 
3034 
s036 
so58 
3040 
3050 
3060 
3070 
3000 
3010 
4015 


43020 
4025 
43050 


4040 
4050 
4960 
4065 
4070 
4080 
4085 
4090 
4200 
5000 
5005 
5010 


020 
5025 


050 


s060 
s070 
s080 
soes 
2090 
s100 
s110 


IF AGS CE, L)s "4" THEN 2040 

NEXT H 

IF É s 50 THEN FRINT "43CRSRDS4CTRL-RVSONSATENCIO: 
AQUEST FITXER ES PLE" 

FOR G 2 1 TO 1000 : NEXT G : GOTO 160 

PRINT "6 2CRSRDSTENS OCUPAT FINS EL REGISTRE N.O"st—i 
PRINT "42CRSRDDENTRADA NUMERO "3 

INFUT "NOM: "3 AGS CE, 1) 

INPUT "DIRECCIO: "3068 (4, 2) 

INFUT "POBLACIÓ: "3 AGS (R, 3) 

INPUT UTELEFON: "3A68 (6, 8) 

PRINT "42CSRDIDADES CORRECTEST (S/N) " 

GET T$: IF TS C7 "S" AND TS 43 "N" THEN GOTO 2110 

IP T$ - "NT THEN PRINT "4CLRS": GOTO 2040 

PRINT "UNA ALTRE ENTRADA (S/N) " 

GET T8: IF T8 (S "8" AND T8$ CS "NT THEN GOTO 2140 

IF T$ s "N" THEN G0TO 160 

PRINT TeCLRST i RE € E $ 1 : GUIÓ 2040 

GOTO 2200 

REM XXXXYAASX ESBORROR UN REGISTRE YXXXXXXXAAXXIAA IS 
PRINT "SOERD" : 
PRINT "42CSRDSCCTRL-RVSONSORCIÓ 2: ESBORRAR UN 
REGISTRESCTRL-RVSOFF 3" 

PRINT "ASCSRDI" 

INPUT "NUMERO DEL REGISTRE QUE VOLS ESEORRAR"3E 

FOR H - È TO 49 

FOR J ms 4 TO 4 

ABS A, J) € AGS (EL, I) 

NEXT J 

NEXT H 

FRINT "6 4CRSRDOREGISTRE "3 Es" ESBORRAT " 

PRINT "£3CRSRDSPITJA LA BARRA D'ESPAI PER CONTINUAR" 
GET T8 1 IF T$ 45 " " THEN GDTO 3060 

GOTO 140 

REM XXX CORREGAR UN FITXER AA ACA RX CRA 
PRINT "SCLRS A 

FRINT "3 1CRSRDSCCTRL-RVSONZOPCIÓ 4: CARREGAR UN 
FITXERCCTRL-RVSORF 5" 

FRINT "€3CRSRDINOM. DEL FITXER QUE VOLS. CARREGAR "3 
INPUT FT$ 

FRINT 4 1CRSRD2- COLOGCA:- LA CINTG-EN-FOSICIÓ, FITJA LA 
TECLA "PLAV: T DESPRES LA BARRA D'ESPAT" 

GET-T$2- FT $è THEN 4040 

OPEN 1,1,0.FT$ 

FOR V-3-4-T0.-50 

FOR DS t TO 4 

INPUT 444068644 D) 

NEXT D 

NEXT-V. , 

CLOSE 1 

GD70.160 

REM PIRAXXXA SALVOR UN FITXER PARRXTARAI A AA XX AA XXX 
PRINT SOLER)" 

PRINT 4 1CRSRDSECTRL-RVSONSOFCIÓ 5: SALVAR UN 
FLTXERSCTRLeRVSOFF 2 

PRINT "2 SCRSRDNOM DEL FITXER QUE VOLS SALVOR" 
INFUT-NFS 

PRINT "42CRSRDSCOLOCA LA CINTA EN POSICIO, FITJA LES 
TECLES. RECORD LL PLOVT Qu L HORA Ll DESPRES.PLTJALA 
BARRA D'ESPAT" 

GET.T8.3..1F. 18.42... THEN. GOT0. 5040 

OFEN 1.1,1,NF$ 

FOR Ps 1 10. 50 

FOR L € 1 TO 4 

PRINTAL, OG$ (P, L) 

NEXT L 

NEXT. P 


Nit 


5120 
s200 
6000 
6005 
6010 


SOS0 


6040 
6045 


SOS50 
Ss060 
6070 
6080 
5090 
6100 
6110 


6120 
6200 
7000 
7010 
7015 


7020 
7950 
70840 
7050 
7060 


7070 
7080 


CLOSE 1 

GOTO 160 

REM XXXXIXA XXX CANVIAR UN REGISTRE XARXA RR A XARXA 
PRINT "SCLRS" 

FRINT "01CRSRDOSCTRL-RVSONGOFCIÓ ós: CANVIAR UN 
REGISTRES CTRL-RVSOFF 3" 

FRINT "UC 7TORSRDNUMERO DEL REGISTRE QUE VOLS 
CANVIAR" 3 INPUT R 

PRINT "SCLR)" 

PRINT "SSCRSRDESCTRL-RVSONS NOVA ENTRADA 
CCTRL-RVSOFF 5 " 

PRINT "SSURSRDS" 

INFUT "NOM: "4 AGS CR, 1) 

INFUT "DIRECCIÓ: "3 AG$ (R, 2) 

INFUT "FOBLACIO: "3 AG8(R, 3) 

IMPUT "TELEFON: "3 ABS (R, 4) 

FRINT "SSCRSRDSDADES CORRECTES (S/N) " 

GET TS : IF T$ 43 "ST" AND T8$ 2 "NT THEN 

GOTO 6110 

IF T$ s "N" THEN GOTO 6040 

GOTO 160 

REM XXXXARXAXA ACGBOR EL PROGRAMA XXARRA RA XX RA X 
PRINT "SCLR2" 

PRINT "2 1CRSRDSSCTRL-RVSONSOFCIÓ 7: ACABAR EL 
FROGRAMASCTRL-RVSOFF 7 " 

PRINT "CSCRSRDSABANS D'ACABAR EL PROGRAMA RECORDEU" 
PRINT "QUE HEU DE GRAVAR ELS REGISTRES, EN ALTRE CAS," 
FRINT "QUAN DESCONECTEU EL MICRO S"ESBORRARAN" 
PRINT "SSCRSRDoVOLEU ACMBAR (S/N) " 

CET TS : IF TS Cs "ST AND TS Qo "N' THEN 

GOTO 7060 

IF T8$ - "NT" THEN GOTO 150 

FRINT "S1CRSRDIMOLT BE, ADEU" 3 END 
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Els autors volen agrair al Centre de Càlcul de la Universitat Politècnica de Barcelona, 
tot el material tècnic i gràfic que de manera ben desinteressada ens han facilitat. 
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La transmissió 
d'informació 


Una aplicació: 
imatges via satèl'lit 


Les funcions 
de cadena 


Fitxers 
i bases de dades 


La detecció 
d'errors 


La sincronització 


Criptografia 


Sentències 
de gestió de dades 


Taula 
d'equivalències 


Autocorrecció 
d'errors 


Subrutines 


Xarxes 
d'ordinadors 


Altres 
programes 


L'Obra Social de la Caixa de Pensions 
. posa a la vostra disposició, 
dins la seva xarxa de Biblioteques 
el nou servei de 


MICROTEQUES 


La biblioteca, 
entesa com un espai de recursos per a la informació i la formació, 
amb aquest servei incorpora noves tècniques i mitjans 
que permetran l'usuari 
interactuar amb la documentació i les dades. 


A la MICROTECA trobareu: 


e Uns microordinadors i uns perifèrics que han estat triats 
en funció dels objectius del servei. 
e Uns programes i uns paquets informàtics seleccionats 
en funció de la seva qualitat, autonomia explicativa i llengua. 
e Una informació escrita i documentació variada 
que permetrà usar eficaçment les eines informàtiques. 
e Els serveis normals de la biblioteca i dels seus professionals 
que us posaran a disposició bibliografia especialitzada 
i l'eficàcia organitzativa del servei. 
e Un programa de dinamització que promourà 
accions de reflexió, informació i estudi 
a l'entorn dels temes informàtics de major interès. 


Les primeres Microteques Mn 
començaran a funcionar properament a les seguents Biblioteques: 


TARRAGONA LLEIDA GIRONA 

C. Colom, 2 C. Bisbe Torres, 2 C. Migdia, 32 
BARCELONA MANRESA 
C. Clot, 21-25 Guimerà, 1 


Podeu demanar més informació al telèfon (93) 302 54 04 ext. 206 


Col-lecció 


CURS DE BASIC 
1 FEM INFORMÀTICA 
2 IMATGES I SONS 


TRACTAMENT 

DE LA INFORMACIÓ 
4 ROBOTS Í 

INTEL'LIGENCIA ARTIFICIAL 
EB NOVES TECNOLOGIES 


Servei de Publicacions de la 


FUNDACIÓ CAIXA DE PENSIONS 


I I Ú Ull 
4800021006859 Ú Ú 
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